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Abstract of WO2004003723 

A host CPU (13) provides a convenient information 
processing device capable of reducing the CPU load 
and having a high reliability so as to increase the 
transfer rate during recording and increase the 
recording medium use efficiency. The host CPU 
(13) judges whether the information signal supplied 
to it is moving picture information according to an 
instruction input from a user received via a key 
operation section (14) and information contained in 
the supplied information signal. When the 
information is moving picture information, an 
empty block consisting of a plurality of clusters is 
detected by referencing FAT information of a hard 
disc (11) selected as a recording medium, for 
example, via a medium controller (10) and the 
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moving picture information is recorded on the 
detected empty block basis. When the supplied 
information is other than the moving picture 
information, it is recorded on cluster basis in empty 
clusters. 



Technical Field 



[0001] The present invention relates generally to an information processing apparatus, an information 
processing method, and an information processing program that execute the processing such as recordin 
the information signals indicative of IT (Information Technology) data including moving picture 
information, still picture information, and text data to recording media and reproducing moving picture 
information, still picture information, and text data from recording media. 

Background Art 

[0002] Many information processing apparatuses (or recording/reproducing apparatuses) have been 
proposed and in wide use. The apparatuses are capable of recording moving pictures and still pictures tc 
magnetic tapes as recording media and reproducing recorded moving pictures and still pictures. These 
information processing apparatuses include VTR (Video Tape Recorder), digital VTR, video camera, 
digital video camera, and so on. 

[0003] As the results of recent technological advances of random-accessible recording media such as ha 
disks and semiconductor memories in the reduction in size, the growth in recording density, and the 
enhancement in access speed, information processing apparatuses such as hard disk units and 
semiconductor memory recorders are proposed. The apparatuses use random-accessible recording medh 
such as hard disks and semiconductor memories as removable mass storage media. 

[0004] Unlike tape recording media such as magnetic tapes, hard disks and semiconductor memories an 
random-accessible, so that, when moving pictures and still pictures are recorded on these random- 
accessible memories, the recorded pictures may be manipulated with ease, this advantage widening the 
ranges of their uses. 

[0005] A method is disclosed (for example, refer to Japanese Patent Laid-open No. Hei 08-221303) in 
which, when moving pictures and still pictures are recorded on disk medium as recording media, the 
recording areas and recording directions of moving pictures and still pictures are controlled in order to 
reproduce the recording moving pictures at high speeds. 
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[ Translate this text 



[0006] However, the information processing apparatuses using random-accessible recording media such 
hard disks and semiconductor memories involve the following problems: 
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(1) Transfer rate 

[0007] When hard disks and semiconductor memories are used as recording media, it is necessary to 
correctly specify the addresses on a recording medium at the time of writing and reading information 
signals (or data) on the recording medium, which in turn requires some time for recording data to a desi) 
area and reading data from a desired area, sometimes making the margin of the transfer rate not enough 
the processing of moving picture information. 

[0008] For this reason, if, at the recording of moving picture information, the speed of recording the 
moving picture information to a recording medium is slower than that of supplying the moving picture 
information, a so-called overflow occurs, thereby sometimes having to forcibly end the recording 
processing because of the failure of the normal recording of the moving picture information. 

[0009] If, at the production of moving picture information, the reading of the moving picture informatio 
from a recording medium is not in for its reproduction, a so-called underflow occurs, thereby sometime* 
having to forcibly end the reproduction processing because of the failure of the normal reproduction of 1 
moving picture information. 

(2) Usage efficiency of recording media 

[0010] Although hard disks and semiconductor memories are huge in their storage capacities, they are n 
limitless, so that the storage capacity of each recording medium must be used without waste, thereby 
enhancing the usage efficiency as high as possible. 

(3) Load of host CPU 

[001 1] Even if moving picture information must be processed at high speeds for example, the processinj 
by the host CPU (Central Processing Unit) of each information processing apparatus for controlling eacl 
component thereof must be executed relatively easily to mitigate its load to always ensure its stable 
operation in any processing, maintaining its reliability at high levels. 

(4) Compatibility with other devices 

[0012] Exchanging information with an information processing apparatus, which uses a hard disk or a 
semiconductor memory as recording media, a personal computer for example, requires the use of a sam( 
file system for example, making it difficult to execute information exchange. 

(5) Installation of file systems 



[0013] To solve the problem mentioned in (4) above, a simple method may be that a file system used on 
the information processing apparatus, which uses a hard disk and a semiconductor memory as recording 
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media, is installed on an apparatus such as a personal computer for example with which data are to be 
exchanged. However, the installation of file systems requires time and labor, so that this approach must 
avoided as long as possible. 

(6) Use of file systems 

[0014] File systems are always required for recording data to hard disks and semiconductor memories. 
However, depending on the configurations of file systems, it may take some time to find out the address 
a desired data recording area from the information of a file system, thereby resulting in a delay in a 
read/write operation. 

(7) Action against power failure 

[0015] If the power is shut off at the time of recording moving picture information due to power outage 
other causes, the moving picture information already recorded may become unusable, for which some g« 
measures must be taken. 

[0016] Thus, the use of random-accessible recording media such as hard disks and semiconductor 
memories involves the above-mentioned problems, which must be solved. Recently, the provision of 
various information processing apparatuses such as recording/reproducing apparatuses using hard disks 
and semiconductor memories as recording media is proposed, for which it is necessary to provide produ 
cleared of all the above-mentioned problems, always operating with stability, high in reliability, and eas 
to use. 

[0017] It is therefore an object of the present invention to provide an information processing apparatus, 
which is cleared of the above-mentioned problems, high in reliability, and easy to use and an informatio 
processing method and an information processing program, which are for use on this information 
processing apparatus. 

Disclosure of Invention 



[0018] In carrying out the invention and according to one aspect thereof, there is provided an informatic 
processing apparatus recited in claim 1 for recording an inputted information signal to a recording medii 
as one file. The apparatus includes detection means for detecting a free area based on a block composed 
a plurality of continuous clusters, which is a minimum recording unit on the recording medium, and 
recording control means for controlling, on the basis of a detection result obtained by the detection meai 
recording means to record the information signal to the block-basis free area on the recording medium. 

[0019] According to the information processing apparatus recited in claim 1, information signals (data) 
may be recorded to a recording medium on a file basis. Before recording, the detection means detects a 
free area a free area based on a block composed of a plurality of continuous clusters and the recording 
control means controls the recording means to record the information signal to the block-basis free area 
the recording medium. 

[0020] Consequently, information signals such as moving picture information for example may be 
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recorded in a processing unit larger than cluster, thereby enhancing the transfer rate high enough for 
recording information signals. In addition, the recording unit of moving picture information is block, so 
that the processing load of the host CPU may be mitigated. 

[0021] Thus, the problems of transfer rate and host CPU load may be resolved, thereby providing a high 
reliable and user-friendly information processing apparatus. 

[0022] The information processing apparatus recited in claim 2 is the information processing apparatus 
recited in claim 1 , wherein the detection means detects the block-basis free area from the recording 
medium on which a recording area is regularly divided in unit of the block beforehand. 

[0023] According to the information processing apparatus recited in claim 2, a recording medium on wt 
information signals are recorded is divided in its recording area, into blocks like a checkerboard 
beforehand. The detection means detects block-based free areas from this recording medium divided int 
blocks beforehand. 

[0024] Consequently, blocks may be regularly recorded on a recording medium to always allow the con 
understanding of the correct positions of blocks on the recording medium, thereby allowing the correct '< 
quick understanding of block-based free areas for the smooth recording processing of information signa 

[0025] Namely, the above-mentioned configuration enhances the transfer rate of information signals at 1 
time of recording and mitigates the processing load of the host CPU, so that a highly reliable and user- 
friendly information processing may be provided. 

[0026] The information processing apparatus recited in claim 3 is the information processing apparatus 
recited in claim 1 or 2. The apparatus further includes decision means for deciding whether the informat 
signal is moving picture information. If the information signal is found by the decision means to be 
moving picture information, the recording control means controls the recording means to record the 
information signal to the block-basis free area on the recording medium. 

[0027] According to the information processing apparatus recited in claim 3, the decision means decide; 
whether the information signal to be recorded is moving picture information and, if it is found to be 
moving picture information, this moving picture information is recorded by the recording control means 
a block-based free area. Namely, at least moving picture information is recorded to a recording medium 
a block basis. 

[0028] Consequently, moving picture information is recorded on a block basis and still picture informat: 
and IT data are recorded to a free area in unit of cluster for example, which is smaller recording unit tha 
block, thereby enhancing the efficient use of recording media. 

[0029] The information processing apparatus recited in claim 4 is the information processing apparatus 
recited in claim 1, 2, or 3. The apparatus further includes file management means for forming, on the 
recording medium, a file management table containing information indicative of a link relationship of 
clusters in which information signals constituting a file are recorded and managing the file management 
table. The detection means detects a free area by referencing the file management table. 

[0030] According to the information processing apparatus recited in claim 4, for the recording area of a 
recorded with information signals, the file management table is formed by the file management means o 
recording medium, which is maintained from time to time to provide an up-to-date status of each file 
recording area. The detection means references the file management table formed on a recording mediuj 
to quickly and correctly detect block-based free areas. 
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[0031] Thus, in the case of a recording medium, which may be randomly accessible for example, use of 
file management table for a file system, which is always required, allows the quick detection of not only 
free areas of minimum recording unit but also free areas in unit of block having predetermined size. 

[0032] It should be noted that, for the file management table (the file system), various types of file syste 
are available, which manage the link relationship on a cluster basis. These file systems include FAT (Fil 
Allocation Table) or others used by Windows (trademark), which is an OS (Operating System) providec 
by US Microsoft Corporation and OS/2, which is an OS provided by IBM Corporation, in addition to 
newly developed ones. 

[0033] Use of a so-called general-purpose file system such as FAT allows the simple and secure exchan 
of moving picture information for example with FAT-based personal computers without involving 
complicated operations and time- and labor-taking preparation jobs, thereby realizing a highly reliable a 
user- friendly information processing apparatus. 

[0034] The information processing apparatus recited in claim 5 is the information processing apparatus 
recited in claim 1, 2, or 3. The apparatus further includes file management means for forming, on the 
recording medium, a file management table containing information indicative of a link relationship of 
clusters in which information signals constituting a file are recorded and managing the file management 
table and vacancy information table formation means for forming a vacancy information table compose< 
free cluster information onto a memory other than the recording medium by referencing the file 
management table. The detection means detects a free area by referencing the vacancy information table 

[0035] According to the information apparatus recited in claim 5, for the file recording area in which 
information signals are recorded, the file management table is formed by the file management means, 
which is maintained from time to time to provide an up-to-date status of each file recording area. 

[0036] The file management table is referenced by the vacancy information table formation means to fo: 
the vacancy information table composed of cluster vacancy information indicative of unused clusters. T 
vacancy information table is referenced by the detection means to detect block-based free areas. 

[0037] Consequently, block-based free areas and cluster-based free areas may be quickly and correctly 
detected to quickly execute the recording processing by referencing the vacancy information table 
constituting only vacancy information and without referencing the file management table containing nol 
only the information about unused clusters (free clusters) but also the information about used clusters. 
Namely, the above-mentioned configuration realizes a highly reliable and user- friendly information 
processing apparatus capable of executing quick and correct recording processing. 

[0038] The information processing apparatus recited in claim 6 is the information processing apparatus 
recited in claim 5. The vacancy information table formation means forms the vacancy information table 
a free time, which is arranged when the information signal is processed realtime. 

[0039] In the information processing apparatus recited in claim 6, when, at recording or reproducing 
information signals (data), information signals are processed realtime via a buffer memory, the reading » 
information signals from the buffer memory or the writing of information signals to the buffer memory 
may be paused without making the buffer memory overflow or underflow. And according to the 
information processing apparatus recited in claim 6, the time in which the reading and writing of data w 
the buffer memory may be paused is arranged as a free time, in which the vacancy information table is 
formed. 
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[0040] Consequently, the above-mentioned arrangement allows the formation of the vacancy informatio 
table and its use without making the user be aware thereof, thereby realizing a highly reliable and user- 
friendly information processing apparatus capable of executing quick and correct recording processing. 

[0041] The information processing apparatus recited in claim 7 is the information processing apparatus 
recited in claim 6. The vacancy information table formation means forms the vacancy information table 
within a range of a processible data amount about the file management table set beforehand or to be set 
accordance with the free time or within a processing time for forming the vacancy information table. 

[0042] According to the information processing apparatus recited in claim 7, the vacancy information ta 
is formed by the vacancy information table formation means by use of a free time in which information 
signals are processed realtime. In this case, rather than monitoring the free capacity of the buffer memoi 
the formation is executed within another limited values, which may be managed separately from the buf 
memory free capacity. 

[0043] To be more specific, a vacancy information table is formed within (1) the range of preset 
processible data amount (accessible data amount) for a file management table; (2) the range of a preset 
time in which a free vacancy table is formed; (3) the range of processible data amount, for a file 
management table, to be set in accordance with an actual free time (the data amount accessible within a 
free time); or (4) the range of a time, in which a vacancy information table is formed, to be set in 
accordance with an actual free time. 

[0044] Consequently, the processing of forming a vacancy information table may be made closed 
processing independent of the free capacity of buffer memory and without retarding the realtime 
processing of information signals. Namely, no interrupt from the outside need be caused for the process: 
of forming a vacancy information table. 

[0045] The information processing apparatus recited in claim 8 is the information processing apparatus 
recited in claim 5, 6, or 7. The apparatus further includes saving means for saving the vacancy informati 
table formed in the memory to a nonvolatile recording medium. 

[0046] According to the information processing apparatus recited in claim 8, vacancy information is sa\ 
to a nonvolatile recording medium. Consequently, the vacancy information table need not be formed ag; 
every time the information processing apparatus is powered on, although the recording medium to be us 
is not unloaded from the apparatus. 

[0047] The information processing apparatus recited in claim 9 is the information processing apparatus 
recited in claim 4 or 5. The apparatus further includes a nonvolatile memory; start recording means for 
recording, to the nonvolatile memory, start information indicative to which file an information signal is 
be recorded; invalidating means for invalidating, at the end of recording of an information signal, the st< 
information recorded in the nonvolatile memory; halfway detection means for detecting on the basis of 1 
start information recorded in the nonvolatile memory whether there is any file halfway being recorded 
when a power-on sequence has started, and recovery means for recovering, if a file halfway being recon 
is found, the file halfway being recorded by obtaining necessary information by referencing the file 
management table of the file. 

[0048] According to the information processing apparatus recited in claim 9, a nonvolatile memory is - 
arranged and, before starting the recording of information signals, the start information is recorded to th 
nonvolatile memory by the start recording means and the start information recorded in the nonvolatile 
memory is invalidated by the invalidating means upon the normal end of the recording of the informatio 
signals. 
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[0049] Immediately after the power-on sequence, the nonvolatile memory is detected for the start 
information, which is not invalidated, thereby detecting whether there is any file halfway in recording b; 
the halfway detection means. If a file halfway in recording is found by the halfway detection means, the 
the file management table is referenced by the recovery means, thereby executing a sequence of recover 
processing such as additionally recording the file size of the recorded portion to the file management tat 
and adding an end code (terminal code) to the file halfway in recording. 

[0050] Consequently, if the recording of information signals is forcibly discontinued halfway due to a 
power failure caused by battery consumption or power outage for example, the information signals, whi 
have been recorded before the power failure are available. Therefore, even if the power is shut off 
inadvertently to discontinue the recording, the information signals being recorded may be prevented froi 
being totally lost, thereby realizing a highly reliable and user-friendly information processing apparatus. 

[0051] The information processing apparatus recited in claim 10 is the information processing apparatus 
recited in claim 4 or 5. The apparatus further includes link information table formation means for formii 
a link information table containing information indicative of the cluster link relationship to continuous - 
memory areas external to the recording medium by referencing the file management table and read cont 
means for controlling reading means for reading the information signals on the basis of information 
contained in the link information table. 

[0052] According to the information processing apparatus recited in claim 10, this information processii 
apparatus has the capabilities as a recording/reproducing apparatus and, for the file recording area in wh 
information signals are recorded, a file management table is formed on the recording medium by the fik 
management means, which is maintained from time to time, thereby managing the up-to-date status of tl 
recording area of each file. 

[0053] Then, the file management table is referenced by the link information table formation means to 
form a link information table made up of link information. This link information table is referenced by t 
read control means to read the desired information signals in the desired manner. 

[0054] Consequently, not only normal reproduction but also fast-forward and fast-rewind processing mz 
be quickly and correctly executed on the basis of the information contained in the link information table 
thereby realizing a highly reliable and user-friendly information processing apparatus. 

[0055] In carrying out the invention and according to anther aspect thereof, there is provided an 
information processing apparatus recited in claim 1 1 for reading a file recorded to a recording medium, 
recording medium is formed with a file management table containing information indicative of a link 
relationship of clusters in which information signals constituting the file are recorded. The information 
processing apparatus includes link information table formation means for forming link information tabk 
containing information indicative of the cluster link relationship to continuous memory areas external tc 
the recording medium by referencing the file management table and read control means for controlling 
reading means for reading the information signals on the basis of information contained the link 
information table. 

[0056] The information processing apparatus recited in claim 1 1 has the capabilities of a 
recording/reproducing apparatus in which, when information signals are recorded by a recording appara 
or a recording/reproducing apparatus having a file system, the information may be read for use from the 
recording medium on which the file management table is formed. 

[0057] At the use of information signals, rather than referencing the file management table formed on th 
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recording medium, the link information table composed of only the link information generated beforeha 
by the link information table formation means is referenced to execute information signal reading 
processing for the reproduction, fast-forward, or fast-rewind of the desired information signals. 

[0058] Consequently, not only normal reproduction but also fast-forward and fast-rewind processing mt 
be quickly and correctly executed on the basis of the information contained in the link information table 
thereby realizing a highly reliable and user-friendly information processing apparatus. 

[0059] The information processing apparatus recited in claim 12 is the information processing apparatus 
recited in claim 10 or 11. The link information table formation means forms the link information table ii 
a free time, which is arranged when the information signals are being processed realtime. 

[0060] In the information processing apparatus recited in claim 12, when, at recording or reproducing 
information signals (data), information signals are processed realtime via a buffer memory, the reading < 
information signals from the buffer memory or the writing of information signals to the buffer memory 
may be paused without making the buffer memory overflow or underflow. And according to the 
information processing apparatus recited in claim 12, the time in which the reading and writing of data 
with the buffer memory may be paused is arranged as a free time, in which the vacancy information tab! 
is formed. 

[0061] Consequently, The above-mentioned arrangement allows the formation of the link information Xz 
and its use without making the user be aware thereof, thereby realizing a highly reliable and user- friend] 
information processing apparatus capable of executing quick and correct recording processing such as 
reproduction, fast-forward, and fast-rewind and without involving the increased CPU load. 

[0062] The information processing apparatus recited in claim 1 3 is the information processing apparatus 
recited in claim 12. The link information table formation means forms the link information table within 
range of a processible data amount about the file management table set beforehand or to be set in 
accordance with the free time or within a range of processing time for forming the link information tabl< 

[0063] According to the information processing apparatus recited in claim 13, a link information table is 
formed by the link information table formation means in the free time in which information signals are 
processed realtime. In this case, rather than monitoring the free capacity of the buffer memory, the 
formation is executed within another limited values, which may be managed separately from the buffer 
memory free capacity. 

[0064] To be more specific, a link information table is formed within (1) the range of preset processible 
data amount (accessible data amount) for a file management table; (2) the range of a preset time in whic 
link information table is formed; (3) the range of processible data amount, for a file management table, 1 
be set in accordance with an actual free time (the data amount accessible within a free time); or (4) the 
range of a time, in which a link information table is formed, to be set in accordance with an actual free 
time. 

[0065] Consequently, the processing of forming a link information table may be made closed processing 
independent of the free capacity of buffer memory and without retarding the realtime processing of 
information signals. Namely, no interrupt from the outside need be caused for the processing of forming 
link information table. 

[0066] The information processing apparatus recited in claim 14 is the information processing apparatus 
recited in claim 10, 1 1, 12, or 13. The apparatus includes save means for saving the link information tab 
formed on the memory areas into a nonvolatile recording medium. Consequently, the link information 
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table need not be formed again every time the information processing apparatus is powered on, althougl 
the recording medium to be used is not unloaded from the apparatus. 

[0067] According to the information processing apparatus recited in claim 14, the information indicative 
the link relationship is saved to the nonvolatile recording medium. Consequently, the link relation table 
need not to be formed again every time the information processing apparatus is powered on, although th 
recording medium to be used is not unloaded from the information processing apparatus. 



Brief Description of Drawings 



FIG. 1 is a block diagram illustrating a recording/reproducing apparatus (embodied as a digital video 
camera), which is an information processing apparatus to which one embodiment of the present inventic 
is applied. 

FIG. 2A through FIG. 2C outline a FAT file system for use in the recording/reproducing apparatus shov 
in FIG. 1. 

FIG. 3 shows available recording schemes "grid type", "padded type", and "general type". 

FIG. 4 shows the characteristics of each of the recording schemes shown in FIG. 3. 

FIG. 5 shows examples in which moving picture recording is executed by "grid type" recording used in 

recording/reproducing apparatus shown in FIG. 1 and still picture and IT data recording is executed by . 

"general type" recording. 

FIG. 6 is a flowchart indicative of the processing to be executed at the recording on the 
recording/reproducing apparatus shown in FIG. 1 . 

FIG. 7 is a flowchart indicative of the processing to be executed at the reproduction on the 
recording/reproducing apparatus shown in FIG. 1 . 

FIG. 8A and FIG. 8B show a relationship between the FAT information formed on the 
recording/reproducing apparatus shown in FIG. 1 and the data area clusters to which information signal 
recorded. 

FIG. 9 shows an example in which FAT information is developed into the internal memory of a related- 
recording/reproducing apparatus such as a personal computer. 

FIG. 10A through FIG. 10C show an example in which FAT information is developed into the internal 
memory of the recording/reproducing apparatus shown in FIG. 1 . 

FIG. 1 1 is a flowchart indicative of the processing to be executed in the reproduction mode in the 
recording/reproducing apparatus shown in FIG. 1 . 

FIG. 12 is a flowchart indicative of the processing for generating a cluster link table formed from FAT 
information in the recording/reproducing apparatus shown in FIG. 1 . 

FIG. 1 3 is a flowchart indicative of the reproduction, fast-forward, and fast-rewind operations to be 

executed in the reproduction mode in the recording/reproducing apparatus shown in FIG. 1 . 

FIG. 14A and FIG. 14B are a flowchart indicative of the reproduction, fast-forward, and fast-rewind 

operations to be executed in the reproduction mode in the recording/reproducing apparatus shown in FI( 

1. 

FIG. 15A and FIG. 15B show the management of a cluster link table. 

FIG. 16 shows the generation of a free cluster map to be executed in the recording/reproducing apparatu 
shown in FIG. 1 . 

FIG. 17 is a flowchart indicative of the generation of aTree cluster map to be executed in the 
recording/reproducing apparatus shown in FIG. 1 . 

FIG. 18A and FIG. 18B show the FAT information for use in the recording/reproducing apparatus show 
in FIG. 1. 

FIG. 19 shows the directory entry information for use in the recording/reproducing apparatus shown in 
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FIG. 1. 

FIG. 20 shows the update timings of the FAT information and directory entry information to be execute 
on the recording/reproducing apparatus shown in FIG. 1. 

FIG. 21 A and FIG. 2 IB show the recovery (or repair) of files made unusable due to the power failure at 
recording on the recording/reproducing apparatus shown in FIG. 1 . 

FIG. 22A through FIG. 22E show the recovery (or repair) of files made unusable due to the power failui 
at the recording on the recording/reproducing apparatus shown in FIG. 1 . 

FIG. 23 is a flowchart indicative of the processing to be executed at the recovery (or repair) of files mad 
unusable due to the power failure at the recording on the recording/reproducing apparatus shown in FIG 

FIG. 24 shows another example of a measure, executable in the recording/reproducing apparatus shown 
FIG. 1 , for preventing a file from being made unusable due to power failure at the recording in the 
recording/reproducing apparatus shown in FIG. 1 . 

FIG. 25A through FIG. 25F show still another example of a measure, executable in the 
recording/reproducing apparatus shown in FIG. 1, for preventing a file from being made unusable due t( 
power failure at the recording in the recording/reproducing apparatus shown in FIG. 1 . 
FIG. 26 shows the processing of forming a cluster link table to be executed at realtime processing. 
FIG. 27 shows the processing of forming a cluster link table to be executed at realtime processing. 
FIG. 28A and FIG. 28B show free times to be provided at the times of recording and reproduction, whic 
are realtime processing, of information signals. 

FIG. 29 is a flowchart indicative of the processing of forming a cluster link table to be executed at the ti: 
of recording. 

FIG. 30 is a flowchart indicative of another example of the processing of forming a cluster link table to 
executed at the time of recording. 

FIG. 31 is a flowchart indicative of the processing of forming a cluster link table to be executed at the ti 
of reproduction. 

FIG. 32 is a flowchart indicative of another example of the processing of forming a cluster link table to 
executed at the time of reproduction. 

FIG. 33 shows an example of a free cluster map to be formed from FAT information. 



Best Mode for Carrying out the Invention 

[0069] The following describes embodiments of an information processing apparatus, an information 
processing method, and an information processing program according to the present invention with 
reference to the drawings. In the embodiments to be described below, an example is used in which the 
information processing apparatus, information processing method, and information processing program 
according to the present invention are applied to a recording/reproducing apparatus (a digital video 
camera) having video camera capabilities and using a hard disk and a semiconductor memory card as 
recording media. 

[First embodiment] (refer to FIGS. 1 through 7) 



[Overview of the recording/reproducing apparatus] 
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[0070] Now, referring to FIG. 1 , there is shown a block diagram illustrating the recording/reproducing 
apparatus practiced as one embodiment of the invention. As shown in FIG. 1, the recording/reproducing 
apparatus of this embodiment has, as its input or output terminal functionality, a digital input/output 
terminal 1, a digital output terminal 2, a digital input terminal 3, and a camera block 4. 

[0071] Also, as shown in FIG. 1, the recording/reproducing apparatus of this embodiment has, as its sigi 
processing line, three switch circuits 5, 7, and 9, an encoder/decoder 6, a buffer memory 8, and a media 
controller 10. Further, on the recording/reproducing apparatus of this embodiment, a hard disk and a 
semiconductor memory card, both formed as so-called removable recording media, may be loaded in a 
detachable manner. In the example shown in FIG. 1, a hard disk 1 1 and a semiconductor memory 12 are 
loaded. 

[0072] As described, the recording/reproducing apparatus of this embodiment is adapted to use a hard d: 
or a semiconductor memory card as recording media. Each recording media carries a file system (or a fi 
management system) generally called FAT (File Allocation Table), which is widely used in personal 
computer OSs (Operating Systems) such as Windows (trademark) provided by Microsoft Corporation. 1 
FAT file system supports the storage of a collection of information signals (data) into one file for 
management. 

[0073] In addition, as shown in FIG. 1, a host CPU (Central Processing Unit) 13 for controlling each 
component of the recording/reproducing apparatus of this embodiment is arranged. A key operation blo< 
14, a ROM (Read Only Memory) 1 5, a RAM (Random Access Memory) 16, and a nonvolatile memory 
are connected to this host CPU 13. 

[0074] The key operation block 14 accepts the input of instructions made by the user and has functions 
keys such as a reproduction key, a stop key, a fast-forward key, a fast-rewind key, and a pause key and 
various adjustment keys. The ROM 15 stores programs and necessary data. The RAM 16 is mainly for i 
as a work area. The nonvolatile memory 1 7 stores various setting information and parameters, which mi 
be held after the power is turned off. 

[0075] The host CPU 13, as described below, executes audio/visual signal (hereafter referred to as AV 
data) encode/decode control, buffer control, media controller control, and switch control in response to 
each request inputted by the user through the key operation block 14. In addition, this host CPU 13 also 
executes file system computation processing. 

[About the basic signal flows at recording and reproduction on the recording/reproducing apparatus] 



[0076] The following describes the basic signal flows at the time of recording and reproducing on the 
recording/reproducing apparatus of this embodiment. First, before specifically describing the basic sign* 
flows, the FAT file system to be used at the time of recording and reproducing on the 
recording/reproducing apparatus of this embodiment will be outlined. 



[Overview of FAT file system] 

[0077] FIG. 2A through FIG. 2C outline the FAT system, which is installed on the recording/reproducir 
apparatus of this embodiment. FIG. 2A shows information areas arranged in the storage area of a hard d 
or a semiconductor memory card. As shown in FIG. 2A, a management information area, a FAT 
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information area, and a directory entry area are arranged in this order on the recording medium, followe 
by a data area in which various information signals are recorded on a file basis. 

[0078] The management information area is a first 1 -sector area of the storage area of a hard disk or a 
semiconductor memory card and is called MBR (Master Boot Record). The management information to 
recorded in this management information area contains the descriptions of disk capacity, cluster capacit; 
FAT 12/ 16/3 2 settings and, if there are partitions, partition information is attached to the last half of the 
management information. 

[0079] The FAT information area following the management information area is formed with a FAT 
information table. The FAT information table (hereafter referred to as FAT information) is indicative he 
files are stored in the recording medium by determining which cluster is to be used in which sequence. 
Each address corresponds to each cluster and indicates which cluster is to be used next sequentially. For 
example, if the FAT information is formed as shown in FIG. 2B, a file is stored in the order of cluster 0: 
cluster 03, cluster 04, and cluster 05. 

[0080] Therefore, referencing the FAT information, following the clusters in the data area in which 
information signals are recorded as specified by the FAT information, and reading the information sigm 
recorded in these clusters allow to obtain all of desired information signals (1, 2, 3, 4, ...) recorded as th< 
information signals of one file and the obtained information signals are made available. 

[0081] It should be noted that, depending upon how many bits are used to represent FAT information dz 
there are three types of FATs, FAT 12 (12 bits), FAT 16 (16 bits), and FAT 32 (32 bits). If FAT is used a 
file system, any file, however small, is stored in one cluster; because, as bit length grows, clusters may t 
divided smaller, files may be stored more efficiently. 

[0082] The directory entry area shown in FIG. 2A stores a file name, the address of the start cluster in 
which that file is stored, and other simple information (including recording date for example) in 32-wor< 
information for each file. The information stored in the directory entry area is hereafter referred to simp: 
as directory entry information. 

[0083] At recording of a collection of inputted information signals, the FAT information and the directo 
entry information are referenced to search for free clusters. In addition, the information signals are 
recorded to the detected free clusters and, at the same time, the FAT information and the directory entry 
information are updated from time to time, thereby managing the recording while recording this collecti 
of information signals to a recording medium. 

[0084] At the reproduction of a collection of information signals from a recording medium recorded on 
file basis, the FAT information and the directory entry information are referenced to obtain the informat 
how the desired connection of information signals recorded on a file basis is recorded on the recording 
medium, thereby properly reading and reproducing the desired collection of data. 

[Flow of information signals (data) at recording] 

[0085] The following describes the flows of information signals at the recording and reproduction on th» 
recording/reproducing apparatus of this embodiment. First, the flow of information signals at the time o: 
recording will be described. 

[0086] As shown in FIG. 1, the recording/reproducing apparatus of this embodiment has the digital 
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input/output terminal 1 for the inputting/outputting of IT data such as text data and graphic data for 
example, the digital input terminal 3 for accepting the inputting of moving picture information, still pict 
information, and audio information from an other reproducing apparatus such as a personal computer, ai 
the camera block 4 for taking images. 

[0087] The user specifies through the key operation block 14 to use which of the digital input/output 
terminal 1, the digital input terminal 3, and the camera block 4. Also, as with the above-mentioned 
selection of these input terminal blocks, the user specifies through the key operation block 14 which of 1 
hard disk 1 1 and the semiconductor memory 12 of the information signals are to be recorded. 

[0088] Receiving the inputting of the selection of the input functionality through the key operation blocl 
14 by the user, the host CPU 13 accordingly supplies a switching control signal to a switch circuit 5 and 
switch circuit 7 to select between these input terminal blocks. Further, receiving the inputting of the 
selection of recording media from the user through the key operation block 14, the host CPU 13 
accordingly controls the media controller 10 to record information signals to the selected recording 
medium. 

[0089] In what follows, the flow of signals at the recording on the recording/reproducing apparatus 20 o 
this embodiment will be described on the assumption that the camera block 4 be selected as the input 
terminal block, namely, the recording/reproducing apparatus of this embodiment be put in the imaging 
mode and the hard disk 1 1 be selected as the recording medium. 

[0090] In this example, the switch circuit 5 and the switch circuit 7 are each selected to the input termin; 
"b" side. Further, the host CPU 1 3 selects a switch circuit 9 to the input terminal "b" side and accesses a 
logical address on the hard disk 1 1 in this example through the media controller 10, thereby obtaining tt 
management information and the FAT information formed on the hard disk 1 1 as shown in FIG. 2A. Th 
host CPU 13 gets necessary information from the management information, prepares for the recording 
processing, and, on the basis of the FAT information, identifies free cluster positions. 

[0091] Although not shown, the camera block 4 has a lens, a CCD (Charge Coupled Device), and a 
microphone for example, converts the image of an object supplied through the lens into a video signal 
through the CCD, converts the video signal into a digital video signal, picks up voice through the 
microphone, converts it into en electrical signal, and converts this electrical signal into a digital audio 
signal, thereby outputting AV data composed of these digital signals. 

[0092] The AV data outputted from the camera block 4 are supplied to the encoder/decoder 6 through tt 
switch circuit 5. The encoder/decoder 6 compresses the supplied AV data by encoding the AV data by a 
predetermined encoding scheme such as MPEG (Moving Picture Experts Group) for example and suppl 
the encoded AV data to the buffer memory circuit (hereafter referred to simply as the buffer) 8 through 
switch circuit 7. 

[0093] The host CPU 13 controls the data read/write operation of the buffer 8. Therefore, the AV data 
supplied from the switch circuit 7 are written to the buffer 8 under the control of the host CPU 1 3 and, a 
the same time, the AV data written to the buffer 8 are read. Namely, in the recording/reproducing 
apparatus of this embodiment, the use of the buffer 8 allows the time-axis correction of the AV data 
between this recording/reproducing apparatus and the hard disk 1 1 which is a recording medium, which 
asynchronous with each other. 

[0094] It should be noted that, if the content data (information signals) to be recorded are realtime data 
composed of moving picture information and audio information such as AV data, a method is employed 
which the content data are read while being written to the buffer 8, namely a so-called flrst-in/first-out 
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method is employed. 

[0095] In this case, in related-art recording/reproducing apparatuses, if the buffer 8 underflows or 
overflows, information signal continuity is disrupted to fail normal recording. In the recording/reproduc 
apparatus of this embodiment, a measure is taken to prevent this problem from occurring, which will be 
described later in detail. 

[0096] The camera block 4 is capable of not only taking moving pictures but also taking an object as a s 
picture as specified by the user. The digital input terminal 3 is capable of accepting not only moving 
picture information but also still picture information. 

[0097] At the recording of still pictures, the content data are all stored in the RAM 1 6 for example 
connected to the host CPU 1 3 before being written to a recording medium. Therefore, the recording of s 
pictures does not require the realtime processing unlike the recording of moving pictures. 

[0098] The AV data read from the buffer 8 under the control of the host CPU 13 are supplied to the hare 
disk 1 1 through a switch circuit 9 and the media controller 1 0 and, on the basis of the free cluster positic 
detected above, written sequentially to the free area. It should be noted that, at the writing of the AV dat 
to the hard disk 1 1, the switch circuit 9 is set to the input terminal "a" side by the host CPU 13. 

[0099] At the recording of information signals, the switch circuit 9 is periodically set to the input termin 
M b" side and the host CPU 1 3 updates FAT information. When the recording of AV data has ended, the 
switch circuit 9 is also set to the input terminal "b" side for the updating of the FAT information and the 
directory entry information by the host CPU 13. 

[0100] The AV data composed of moving picture and voice captured through the camera block 4 as 
described above are recorded to free clusters in the hard disk 1 1 . The information signals supplied throu 
the digital input terminal 3 are also recorded like the information signals captured through the camera 
block 4. 

[0101] Further, IT data, which are supplied through the digital input/output terminal 1, need not be 
encoded, so that IT data are directly supplied to the buffer 8 through the switch circuit 7, subsequently 
being processing in generally the same manner as the above-mentioned recording of AV data. 

[0102] In this example, the hard disk 1 1 is used to record information signals; it will be apparent that 
generally the same processing takes place when the semiconductor memory 12 is used to record 
information signals. 

[Flow of information signals (data) at reproduction] 

[0103] The following describes the flow of information signals at the reproduction on the 
recording/reproducing apparatus of this embodiment. It should be noted that, as described above, an 
example is used in which information signals recorded to the hard disk 1 1 are reproduced. 

[0104] Accepting the input of the instruction for reproduction by the user through the key operation bloc 
14, the host CPU 13 sets the switch circuit 9 to the input terminal "b" side and accesses a logical addresj 
on the hard disk 1 1 through the media controller 10 to obtain the management information, FAT 
information, and directory entry information formed on the hard disk 1 1 as shown in FIG. 2A. 
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[0105] Then, on the basis of the obtained directory entry information and so on, the host CPU 13 display 
list of files, which are recorded to the hard disk 1 1 and are reproducible, onto an LCD (Liquid Crystal 
Display), not shown, thereby allowing the user to selectively input files to be reproduced. 

[0106] Accepting, through the key operation block 14, the input of the selection of a file to be reproduce 
the host CPU 1 3 identifies the recording position on the hard disk 1 1 of the file to be reproduced from tl 
obtained directory entry and FAT information, obtains the type of the file, sets the switch circuit 9 to the 
input/output terminal "a" side, and according to the type of the file, sets the switch circuit 7 to the 
input/output terminal "a" side or the input/output terminal M b" side. 

[0107] Next, the host CPU 13 controls the media controller 10 to read information signals from the desi: 
file stored on the hard disk 1 1 and write these information signals to the buffer 8 through the media 
controller 10 and the switch circuit 9. 

[0108] As described above, the buffer 8 is controlled by the host CPU 13 in data read/write operations, 1 
data read from the hard disk 1 1 being written to the buffer 8 and the data already written to the buffer 8 
being read therefrom. The use of the buffer 8 allows the time-axis correction of the information signals i 
be reproduced at the time of reproduction as with the time-axis correction to be executed at the time of 
recording. 

[0109] If the information signals read from the buffer 8 are so-called IT such as text data, the IT data re* 
from the hard disk 1 1 are outputted through the digital input/output terminal 1 because the switch circui 
is set to the input/output terminal "a" side. 

[0110] If the information signals read from the buffer 8 are other than IT data, namely if they are movin 
picture information or still picture information, the switch circuit is set to the input/output terminal "b" 
side. Therefore, these information signals are supplied to the encoder/decoder 6 through the switch circi 
7 to be decoded into the original AV data and still picture information, which are outputted from the dig 
output terminal 2. 

[0111] Then, the information signals outputted from the digital input/output terminal 1 or the digital out 
terminal 2 are supplied to a personal computer for example to be displayed thereon, recorded on a separ 
recording medium, or otherwise used for various other purposes. 

[0112] As described, in the recording/reproducing apparatus of this embodiment, information signals 
recorded to the hard disk 1 1 are read, these information signals are decoded or otherwise processed, and 
the processed information signals are outputted for reproduction. 

[0113] It should be noted that, in the present example, the information signals recorded to the hard disk 
as files is reproduced. It is apparent that the reproduction of the information signals recorded to the 
semiconductor memory 12 as files is also executed in generally the same manner. 

[0114] Although not shown in FIG. 1, the recording/reproducing apparatus of this embodiment has an 
LCD having a comparatively large display screen and an LCD controller to display necessary informatic 
such as selections and various messages, as described above, and is also adapted to display reproduced 
images in accordance with the information signals read from the hard disk 1 1 or the semiconductor 
memory 12 and display images taken through the camera block 4. 

[0115] Thus, the recording/reproducing apparatus of this embodiment receives the supply of moving 
picture information, still picture information, and IT data, records these to the hard disk 1 1 or the 
semiconductor memory 12, which is detachable, and reproduces the recorded information signals by 
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reading them therefrom. In this case, the use of the FAT file system facilitates the management of 
collections of information signals, which are recorded as files. 

[0116] Because the hard disk 1 1 and the semiconductor memory 12 as recording media are detachable, i 
that they may be connected to other electronic devices directly or via an adaptor for data exchange. It 
should be noted that the data exchange herein denotes the reproduction, by other electronic devices such 
personal computers for example, of various information signals such as AV data for example recorded t 
this recording/reproducing apparatus or the reproduction by this recording/reproducing apparatus of 
various information signals recorded by other electronic devices such as personal computers for exampl 

[Selection of recording methods in accordance with data to be recorded] 

[0117] As described above, the recording/reproducing apparatus of this embodiment is capable of 
processing moving picture information, still picture information, and IT data such as text data. However 
the realtime processing of moving picture information must increase the data transfer rate at the time of 
recording and reproduction. 

[0118] However, it is not desirable to increase the load of the host CPU 13 to meet this requirement. It i; 
also undesirable to limit the efficient use of the storage areas on the hard disk 1 1 and semiconductor 
memory 12 to meet this requirement. Therefore, the recording/reproducing apparatus of this embodimer 
uses different recording methods for the recording of moving picture information and the recording of si 
picture information and IT data. 

[0119] In the FAT file system, the minimum recording unit is cluster. When this FAT file system is use< 
three recording methods, "general type", "grid type", and "padded type" are possible. 

[0120] "General type" records on a cluster basis as the normal FAT file system. On personal computers, 
the recording is executed as "general type". 

[0121] "Grid type" is one of the methods handling a plurality of clusters as one block, in which each 
recording medium is regularly divided into blocks of a same size like a checkerboard and the recording 
executed in units of these blocks. Therefore, the blocks are regularly formed on each recording medium, 
that the correct position of each block on each recording medium may be identified always correctly. 

[0122] "Padded type" is another of the above-mentioned methods handling a plurality of clusters as one 
block, in which, if there are continuous free areas for the specified number of clusters, these areas are 
provided as usable blocks for recording information signals. Therefore, unlike "grid type", this "padded 
type" requires to detect the continuous free clusters for the predetermined number for forming block at t 
time of recording. 

[0123] FIG. 3 illustrates each of "general type", "grid type", and "padded type", in which 8 clusters are 
handled as one block. In FIG. 3, blocks a, b, c, d, e, f, ... are equivalent to the blocks regularly arranged 
when "grid type" is used as the recording method. 

[0124] As described above, "general type" executes recording on a cluster basis and it is assumed that 4 
shaded clusters, the first half of block a, 4 shaded clusters, the last half of block b, first 2 clusters of bloc 
c, and 3 shaded clusters starting with the fourth cluster from the beginning of block e as shown in FIG. : 
(A) be written with information signals in advance. 
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[0125] In this state shown in FIG. 3(A), recording information signals by "grid type" requires to detect f 
blocks in units of blocks a, b, c, d, e, f, ... each regularly configured by 8 clusters. In this case, blocks a 5 
c 5 and e have free clusters but some of them are in use as shown in FIG. 3(B), so that these blocks are us 
blocks, which cannot be used by "grid type". However, block d and block f have no used clusters, so tha 
"grid type" may be used. 

[0126] Namely, in the case of "grid type", the block partitioning is regularly uniquely determined as sho 
in FIG. 3(B), the block boundaries subsequently kept unchanged. In recording on a block basis, a partici 
block is recordable only when all clusters in that block are free; therefore, if there is any one cluster in u 
that block is handled as unrecordable. 

[0127] In recording information signals by "padded type", only a portion in which 8 continuous clusters 
are free and which may be used as 1 -block free area is used. Therefore, in recording information signals 
this "padded type", the block boundary shifts depending on the usage status of the recording medium su 
as a hard disk as shown in FIG. 3(C). 

[0128] In recording information signals by "general type", recording is executed in unit of one cluster, s 
that all of unused clusters except the used clusters shown in FIG. 3(A) may be used for recording 
information signals. 

[0129] Thus, in recording on a block basis by use of "grid type" or "padded type", only the blocks each 
formed by all free clusters are recordable; therefore, if there is any one used cluster, the block having su 
a cluster is handled as unrecordable with information signals. 

[0130] The features of "general type", "grid type", and "padded type" recording methods described with 
reference to FIG. 3 may be summarized as shown in FIG. 4. As shown in "general type" shown in FIG. • 
in "general type" recording method, recording is executed on a cluster basis, so that, in recording realtin 
data such as moving picture information, the transfer rate may not become fast enough, thereby causing 
trouble, making the recording of realtime data impossible to be exact. 

[0131] In the case of "general type" recording, the processing is executed on a cluster basis, so that the 
processing time is comparatively long; however, because recording is executed in unit of cluster, which 
the minimum recording unit, the usage efficiency of recording media is high. When the reproduction, or 
recording/reproducing apparatuses, of content such as AV data recorded by personal computers is taken 
into consideration, it is essential for the recording/reproducing apparatuses to have the capabilities of 
reproducing content such as AV data recorded by "general type" recording because the recording on 
personal computers are executed by "general type" recording. 

[0132] In the case of "grid type" recording, as shown in "grid type" column of FIG. 4, recording is 
executed in units of blocks (in units of continuous blocks), which is regularly uniquely determined, so tl 
the processing by the host CPU may be executed comparatively with ease and the transfer rate may be 
increased, thereby making it practical enough for recording realtime data such as moving picture 
information onto recording media without generating discontinuity in these data. In the case of "grid typ 
recording, recording is executed on a block basis, so that the processing time is comparatively short (a 
short processing time). 

[0133] However, all clusters in each regularly uniquely determined block must be unused and, if any on 
of the clusters forming a block is used, that block cannot be used anymore, so that the usage efficiency c 
recording media is low. 

[0134] When content recorded by personal computers is reproduced on recording/reproducing apparatus 
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it is not enough for installing the "grid type" reproduction capabilities on recording/reproducing 
apparatuses because the recording by personal computers is executed by "general type" recording; 
therefore it is essential to install the "general type" reproduction capabilities on recording/reproducing 
apparatuses. 

[0135] In the case of "padded type" recording, as shown in "padded type" column of FIG. 4, recording i; 
not executed in units of regularly uniquely determined blocks (in units of continuous blocks) like "grid 
type" recording; however, because recording is executed on a block basis as with "grid type", the 
processing by the host CPU may be executed comparatively with ease and the transfer rate may be 
increased, thereby making it practical enough for recording realtime data such as moving picture 
information onto recording media without generating discontinuity in these data. 

[0136] However, in the case of "padded type" recording, a free block composed of a plurality of 
continuous clusters must be detected, so that the processing time is longer than that of "grid type". Nairn 
a long processing time will result. Also, in the case of "padded type", the boundary of free blocks is not 
restricted as with "grid type", so that the usage efficiency of recording media is approximately intermed: 
between "general type" and "grid type". 

[0137] When content recorded by personal computers is reproduced on recording/reproducing apparatus 
it is not enough for installing the "padded type" reproduction capabilities on recording/reproducing 
apparatuses because the recording by personal computers is executed by "general type" recording; 
therefore it is essential to install the "general type" reproduction capabilities on recording/reproducing 
apparatuses. 

[0138] When the above-mentioned conditions are totally taken into account, selective use of recording 
methods such as use of "grid type" recording for recording realtime data like moving picture informatioi 
and use of "general type" recording for recording still picture information and IT data may increase the 
transfer rate, mitigate the load of the host CPU, increase the usage efficiency of recording media, and 
enhance the ease of exchangeability (compatibility) of information signals (data) with personal compute 
for example. 

[0139] When the exchanging of data with personal computers for example is assumed, any cumbersome 
operation such as the installation of a new file system does not take place because the 
recording/reproducing apparatus of the first embodiment also uses the same file system as that used on 
personal computers. 

[0140] Hence, in the recording/reproducing apparatus of the first embodiment, "grid type" recording anc 
"general type" recording are selectively used for recording moving picture information and other 
information signals. FIG. 5 shows an example in which "grid type" recording and "general type" recordi 
are selectively used. 

[0141] As shown in FIG. 5, in the recording/reproducing apparatus of the first embodiment, many 
regularly uniquely determined blocks are allocated beforehand to the storage areas of the hard disk or 
semiconductor memory card loaded on this apparatus like blocks a, b, c, d, e, f, and so on. It should be 
noted that one block is composed of 8 clusters also in the example shown in FIG. 5. 

[0142] In the example shown in FIG. 5, the shadowed portions, namely the first 2 clusters in block a, thi 
last 4 clusters in block b, and the first 4 clusters in block c denote the used clustered to which still pictur 
information for example has been recorded by "general type" recording. Therefore, in terms of blocks, 
blocks a, b, and c are used blocks as shown in FIG. 5(A). 
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[0143] When AV data, which are real time data including moving picture information and audio 
information of which amount is huge, are recorded, the recording/reproducing apparatus of the first 
embodiment records data by "grid type" recording, so that these AV data are recorded in block d and 
subsequent blocks on a block basis as shown in FIG. 5(A). 

[0144] Thus, use of "grid type" recording allows to assure a high transfer rate, continuously properly 
record realtime data without discontinuity, and shorten the processing time, thereby mitigating the load • 
the post CPU as described above. 

[0145] However, in this situation, the unused clusters of used blocks a, b, and c are not used, possibly 
lowering the usage efficiency of recording media. 

[0146] To avoid such a problem, the recording/reproducing apparatus of the first embodiment is adaptec 
use "general type" recording, which is the basic recording method, for still picture information and IT di 
which are comparatively low in data amount, as shown in FIG. 5(B). Consequently, in this example, stil 
picture information and IT data are recorded to the free clusters in blocks a, b, and c. This allows to redi 
the chances of generating unused clusters in used blocks, thereby enhancing the usage efficiency of 
recording media. 



[Recording and reproduction operations] 

[0147] The following describes, with reference to the flowcharts shown in FIGS. 6 and 7, the operation 
be executed at the time of recording by the present embodiment that selectively uses "grid type" recordi) 
and "general type" recording and the operation to be executed at the time of reproduction of information 
signals that are recorded to recording media by selective use of "grid type" recording and "general type" 
recording. 



[Operation at recording] 



[0148] FIG. 6 is the flowchart for describing the operation of the recording/reproducing apparatus of the 
first embodiment at the time of recording. As described above, when the input terminal and the recordin 
medium to be used are selected, the host CPU 13 executes the processing shown in FIG. 6. First, the ho* 
CPU 1 3 references the file management table of the specified recording medium, namely the FAT 
information, through the switch circuit 9 and the media controller 10 to get free cluster information (stej 
S101). 

[0149] Next, the host CPU 13 starts accepting the input of a recording start instruction through the key 
operation block 14 (step SI 02) and determines whether the input of a recording start instruction has bee 
accepted (step SI 03). If the input of a recording start instruction is found not accepted in the decision 
processing of step SI 03, then the host CPU 13 repeats the above-mentioned processing from step SI 02. 

[0150] If the input of a recording start instruction is found accepted in the decision processing of step 
SI 03, the host CPU 13, on the basis of a selective instruction at the input terminal from the user and the 
information such as the header of a supplied information signal, determines whether the information sig 
to be recorded includes moving picture information or is still picture information or IT data rather than 
moving picture information (step SI 04). 
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[0151] If the information signal to be recorded is found to be moving picture information or realtime dai 
such as AV data in the decision processing of step SI 04, then the host CPU 13 detects each free block o 
which clusters are all free, the block being regularly arranged beforehand in accordance with "grid type 1 
recording from the free cluster information obtained in step SI 01 (step SI 05). 

[0152] Next, the host CPU 13 controls the encoder/decoder 6, the buffer 8, the media controller 10, and 
associated switch circuits to start recording realtime data such as moving picture information in units of 
free blocks (step SI 06). Then, the host CPU 13 accepts the input of a recording end instruction from the 
user through the key operation block 14 (step SI 07) and determines whether the input of a recording en< 
instruction has been accepted (step SI 08). 

[0153] If the input of a recording end instruction is found not accepted in the decision processing of step 
SI 08, then the host CPU 13 repeats the above-mentioned processing from step SI 07. If the input of a 
recording end instruction is found accepted in the decision processing of step SI 08, the host CPU 13 
updates the FAT information, which is the file management table, and the directory entry information (s 
SI 12), thereby ending the processing shown in FIG. 6. 

[0154] If the information signal to be recorded is found to be still picture information or IT data in the 
decision processing of step SI 04, then the host CPU 13 detects free clusters in accordance with "general 
type" recording from the free cluster information obtained in step SI 01 (step SI 09). 

[0155] Next, the host CPU 13 controls the encoder/decoder 6, the buffer 8, the media controller 10, and 
associated switch circuits to start the recording of the still picture information or IT data in units of free 
clusters (step SI 10). Then, the host CPU 13 determines whether the recording of still picture informatio 
or IT data has come to an end (step Sill). 

[0156] If the recording of the still picture information or IT data is found not ended in step Sill, then tl 
host CPU 13 repeats the above-mentioned processing of step Sill and gets in a wait state until this 
recording has come to an end. If the recording of still picture information or the like is found ended in tl 
decision processing of step SI 1 1, the host CPU 13 updates the FAT information, which is the file 
management table, and the directory entry information (step SI 12), thereby ending the processing show 
in FIG. 6. 

[0157] As described above, in order to record moving picture information and AV data, which are heav? 
information amount and must be processed realtime, onto recording media, "grid type" recording is usee 
while "general type" recording is used for recording information other than realtime data such as movinj 
picture information. 

[0158] Consequently, as described above, when realtime data such as moving picture information are 
recorded, the transfer rate may be increased high enough, thereby preventing the discontinuity of realtin 
data from being generated and mitigating the load of the host CPU by the recording in units of regularly 
arranged blocks. Moreover, the selective use of "grid type" recording and "general type" recording allov 
the efficient use of recording media. 



[Operation at reproduction] 

[0159] The following describes the operation to be executed at the time of reproduction. FIG. 7 shows tl 
flowchart for describing the operation to be executed at the time of reproduction by the 
recording/reproducing apparatus of the first embodiment. Accepting the operation for putting the 
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recording/reproducing apparatus into the reproduction mode through the key operation block 14, the ho; 
CPU 13 starts the processing shown in FIG. 7 to read the management information, the FAT informatioi 
which is the file management table, and the directory entry information and display a list of files, which 
may be reproduced onto an LCD for example arranged on this recording/reproducing apparatus (step 
S201), thereby accepting the input of a reproduction start instruction for a desired file (step S202). 

[0160] Next, the host CPU 13 determines whether the input of a reproduction instruction has been accej 
(step S203). If the input of a reproduction instruction is found not accepted, then the host CPU 13 repeal 
the above-mentioned processing from step S202. 

[0161] If the input of a reproduction instruction is found accepted in the decision processing of step S20 
then the host CPU 13 gets the information in which sequence the files to be reproduced are recorded on 
recording medium, on the basis of the FAT information and so on read in step S201 (step S204). 

[0162] Next, the host CPU 13 traces the clusters on the recording medium in the sequence based on the 
information obtained in step S204 to execute a reproduction operation (step S205). Then, the host CPU 
starts accepting the input of a reproduction end instruction through the key operation block 14 (step S20 
and determines whether the input of a reproduction end instruction has been accepted (step S207). 

[0163] If the input of a reproduction end instruction is found accepted in the decision processing of step 
S207, the host CPU 13 ends the reproduction operation, thereby ending the processing shown in FIG. 7. 
the input of a reproduction end instruction is found not accepted in the decision processing of step S207 
then the host CPU 13 determines whether all data in the specified file have been reproduced (step S208) 

[0164] If not all the data are found reproduced in the decision processing of step S208, then the host CP 
13 repeats the above-mentioned processing from step S206. If all the data are found reproduced in the 
decision processing of step S208, then the host CPU 13 ends the reproduction operation and ends the 
processing shown in FIG. 7. 

[0165] Thus, at the time of reproduction, files may be reproduced without differentiating whether they a 
recorded by "grid type" recording or "general type" recording, namely without determining whether the 
to be reproduced is realtime data such as moving picture information or non-realtime data such as still 
picture information or IT data. 

[0166] Moreover, files may be reproduced without determining whether they were recorded on the 
recording/reproducing apparatus of the first embodiment or on an other device than the 
recording/reproducing apparatus of the first embodiment. 

[0167] Files may be reproduced without determining the recording method used or the device on which 
they were recorded because, even if a file was recorded by "grid type" recording, the recording is execui 
in unit of a block composed of a plurality of clusters, which are the minimum recording unit, but the FA 
information is managed in its link relationship on a cluster basis as is conventionally practiced, thereby 
making reproduction practicable without distinction between the recording types and between the device 
on which the files were actually recorded. 

[0168] As described above, the recording/reproducing apparatus of the first embodiment uses the FAT f 
system as its file management system, so that this recording/reproducing apparatus is highly compatible 
with personal computers for example and therefore the hard disk 1 1 and semiconductor memory 12 on 
which information signals are recorded by use of this recording/reproducing apparatus may be connecte 
to any devices such as personal computers that execute the file management by the FAT file system, 
thereby facilitating the use of information signals. 
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[0169] Conversely, if a hard disk or a semiconductor memory card on which information signals are 
recorded by external devices such as personal computers is loaded on the recording/reproducing apparat 
of the first embodiment, these information signals may be used with ease. Namely, the 
recording/reproducing apparatus of the first embodiment and external devices such as personal compute 
share the same file system, so that the file management may be executed with a same algorithm, thereby 
saving the time and labor otherwise required for the installation of new file systems. 



[Second embodiment] (refer to FIGS. 1, 2, FIG. 8A through FIG. 15B) 

[0170] In the recording/reproducing apparatus of the first embodiment described above, "grid type" 
recording is used as its recording method to enhance the transfer rate of realtime data such as moving 
picture data at the time of recording. However, the recording/reproducing apparatuses using FAT file 
systems are characterized by a comparatively low data access speed at the time of reproduction as well i 
low random access performance. 

[0171] The recording/reproducing apparatus of this second embodiment is adapted to improve the abov< 
mentioned low data access speed at the time of reproduction as well as the above-mentioned low randor 
access performance, thereby smoothly reproducing recorded information and enhancing the random acc 
performance. 

[0172] The recording/reproducing apparatus of the second embodiment, configured in generally the sarr 
manner as the recording/reproducing apparatus of the first embodiment shown in FIG. 1, executes its fil 
management by use of the FAT file system described with reference to FIGS. 2 A through 2C as with th< 
recording/reproducing apparatus of the first embodiment shown in FIG. 1. Hence, the description will b 
made on the assumption that the recording/reproducing apparatus of the second embodiment also has tfr 
configuration shown in FIG. 1 and the FAT file system shown in FIGS. 2A through 2C. 

[0173] FIG. 8 A and FIG. 8B illustrate FAT information and data area. As described above, FAT 
information formed in the recording areas of hard disks and semiconductor memory cards is a table 
indicative of which cluster is used in which sequence to store files. 

[0174] As shown in FIG. 8 A, each address corresponds to each cluster and indicates which cluster is to 
used next sequentially. Therefore, if the FAT information is formed as shown in FIG. 8A, a file is storec 
the order of cluster 03, cluster 24, and cluster 25. 

[0175] In the process in which a desired file is accessed in the forward search direction of a cluster chaii 
by use of the FAT information, the FAT information recorded on the recording medium must be access* 
repeatedly, resulting in a comparatively low data access speed at the time of reproduction. In a so-called 
reverse jump such as fast-rewind, the file pointer is set to the beginning of each cluster chain (the start 
cluster of that file) and forward direction search is executed starting from that file pointer, resulting in a 
low random access performance. 

[0176] To solve these problems, a method is proposed in which necessary information such as FAT 
information is stored in a built-in memory for example of the recording/reproducing apparatus on a file 
basis, thereby making'it unnecessary to reference every time the FAT information and so on stored on a 
hard disk for example. In this case, the files must be managed individually, so that a memory area must 
arranged, which has a memory capacity enough for the maximum size of each file to be handled for the 
memory area for holding the FAT information of each file. 
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[0177] In this approach, a storage area having the same storage capacity is used for each file for the 
management of FAT information and so on, thereby providing an advantage of simple memory 
management and an efficient operation unless there is a large difference (a width) between the sizes or 
numbers of files to be handled. 

[0178] However, because the recording media recorded with moving pictures are characterized by a larj 
file size and a large number of files, this above-mentioned approach requires a very large memory, 
capacity. In addition, is an enough memory capacity cannot be allocated, the number of files, which can 
handled, is limited. 

[0179] To avoid the above-mentioned problems, when a recording medium such as a hard disk or a 
semiconductor memory card is loaded, the recording/reproducing apparatus of the second embodiment 
references the FAT information of the loaded recording medium by the time of the first file reproductioi 
access to form a cluster link table (a link information table), which has only the link information of 
clusters. 

[0180] FIGS. 10A through 10C illustrate a cluster link table and so on. FIG. 10A shows FAT informatic 
formed on a recording medium such as a hard disk, which is referenced to form a cluster link table as 
shown in FIG. 10B, which indicates a link relationship for each file. 

[0181] As with the examples shown in FIGS. 8A and 8B, FIG. 10A shows that a file is recorded starting 
with cluster 02 and in cluster 03, cluster 24, and cluster 25 in this order. From the FAT information shoA 
in FIG. 10A, a cluster link table composed of a file name as index information and the link information 
the clusters constituting this file is formed in the RAM 16 or the nonvolatile memory 17 in advance as 
shown in FIG. 10B. 

[0182] In this case, as shown in FIG. 10C, the memory area for storing the cluster link table for each fil< 
automatically allocated in accordance with the size of the file concerned. By thus allocating cluster link 
tables in memory with no space in between, waste area is not formed in memory, thereby providing the 
effective use of the memory having limited capacity. 

[0183] In addition, by allocating a memory area of more than certain amount of storage capacity, the 
number of files, which can be handled at the same time, may be made limitless. The dynamic allocation 
the storage area for the cluster link table to be formed in accordance with the link information of the FA 
information of each file to the memory in accordance with the data amount of each file requires 
sophisticated memory management processing. 

[01 84] However, the number of files and the file size to be recorded on a hard disk for handling are 
determined as a matter of course in accordance with the storage capacity of the recording medium; 
therefore the file size and the number of files will not take large values at the same time. Regardless oft 
size and number of files stored on a recording medium, a total of all storage capacities for all files falls 
within the total storage capacity of the recording medium. 

[0185] Namely, the capacity of the cluster link tables of all files will not exceed the capacity of the FAT 
information. Because the upper limit of the size of the memory used is apparent as the capacity of the F; 
information, allocation of a memory of this size may accommodate the cluster link tables of all files in t 
memory by executing memory allocation by dividing the allocated memory. In this case, the problem of 
memory capacity shortage will not take place. 

[0186] Sometimes, if the storage capacity of a memory to be allocated is small, the limitation due to the 
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capacity shortage may appear in the form of "limitation of the total value at the time of reproduction of 
moving picture files, which can be handled by the recording/reproducing apparatus concerned at the san 
time", which characterizes that recording/reproducing apparatus and, if necessary, allows to take a meas 
such as adding a memory for example. [Generation and use of cluster link table (link information table)* 

[0187] The following describes the generation and use of a cluster link table to be executed on the 
recording/reproducing apparatus of the second embodiment with reference to the flowcharts shown in 
FIGS. 1 1 through 13. The generation of a cluster link table is executed before the use of information 
signals recorded on a recording medium and the generated cluster link table is used at the use of the 
information signals recorded on the recording medium for reproduction, fast- forward, and fast-rewind f< 
example. 

[0188] FIG. 1 1 shows a flowchart for describing the processing to be executed at the use (reproduction, 
fast-forward, and fast-rewind) of the information signals recorded on a recording medium in the 
recording/reproducing apparatus of the second embodiment. Like the recording/reproducing apparatus c 
the first embodiment, the recording/reproducing apparatus of the second embodiment may also record a 
reproduce the information signals to and from the recording medium. 

[0189] When the recording/reproducing apparatus of the second embodiment is put in the reproduction 
mode by the user through the key operation block 1 4 for example, the host CPU 1 3 executes the process 
shown in FIG. 1 1 . First, the host CPU 13 determines whether a recording medium is loaded on its own 
apparatus (step S301). 

[0190] If a recording medium is found not yet loaded in the decision process of step S301, then the host 
CPU 13 repeats the above-mentioned processing from step S301. If a recording medium is found loaded 
the decision process of step S301, then the host CPU 13 references the directory entry information and t 
FAT information of the loaded recording medium and displays a list of available files onto the LCD of i 
own apparatus, thereby making it ready for accepting the specification (the input of specification) for a 
desired file (step S302). 

[0191] Next, the host CPU 13 determines whether the specification for a desired file has been accepted 
(step S303). If the file specification is found not accepted in the decision process of step S303, then the 
host CPU 13 determines whether the recording medium has been unloaded (step S3 04). 

[0192] If the recording medium is found not unloaded in the decision process of step S304, then the hos 
CPU 13 repeats the above-mentioned processing from S302; if the recording medium is found unloaded 
the host CPU 13 repeats the above-mentioned processing from step S301. 

[0193] If the file specification is found accepted in the decision process of step S303, then the host CPU 
executes the processing of generating a cluster link table of the specified file (step S305) and then execu 
a specified operation routine such as reproduction, fast-forward, or fast-rewind by the use of the generat 
cluster link table (step S3 06). When the specified operation routine has been completed, the host CPU 1 
repeats the above-mentioned processing from step S301, thereby making it ready for changing files to b< 
used. 



[Generation of cluster link tables] 

[0194] FIG. 12 shows a flowchart indicative of the processing of generating a cluster link table to be 
executed in the process of step S305 shown in FIG. 11. First, the host CPU 13 sets variable I to be used 
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the generation of a cluster link table to 0 to initialize variable I (step S401). 

[0195] Next, the host CPU 13 references the FAT information of a file specified for use, which is the fil 
management table formed on the recording medium, as shown in FIG. 10A for example, thereby obtaini 
the link destination information for the first cluster of that file (step S402). 

[0196] Then, the host CPU 13 stores the link destination information obtained in step S402 into I-th 
storage location in the cluster link table formed in the RAM 16 for example (step S403) in a manner as 
shown in FIG. 10B. Next, the host CPU 13 determines whether the last link destination information of tl 
specified file has been stored (step S404). 

[0197] If the last link destination information is found not stored in the decision process of step S404, th 
the host CPU 13 adds 1 to variable I (step S405) and, on the basis of the current link destination . 
information, determines the storage location for the next link destination information (step S406). Then, 
the host CPU 13 gets the link destination information for the next cluster from the storage location 
determined in step S406 (step S407) and repeats the above-mentioned processing from step S403. 

[0198] Thus, the cluster link table composed of the link destination information for specifying clusters c 
the recording medium on which the data about the specified file are recorded is formed. Then, if the last 
link destination information of the specified file is determined to be stored in the cluster link table in the 
decision process of step S404, the host CPU 13 ends the processing shown in FIG. 12, thereby returning 
the process shown in FIG. 1 1 . 

[Use of cluster link tables] 

[0199] FIG. 13 shows an operation of the recording/reproducing apparatus of the second embodiment b; 
actually using a generated cluster link table. The operation is executed in step S3 06 shown in FIG. II. A 
described above, when the cluster link table of the specified file has been generated, the host CPU 1 3 st; 
the processing shown in FIG. 13 in step S306 shown in FIG. 1 1 . 

[0200] First, the host CPU 1 3 accepts the input of instruction for instructing the execution of the operati 
for using the cluster table such as of a reproduction key, a fast-forward key, and a fast-rewind key (step 
S501). Next, the host CPU 13 determines whether the input of instruction has been accepted (step S502; 

[0201] If the input of instruction is found not accepted in the decision process of step S502, the host CP 1 
13 determines whether the recording medium has been unloaded (step S503). If the recording medium i: 
found not unloaded in the decision process of step S503, then the host CPU 13 repeats the above- 
mentioned processing from step S501; if the recording medium is found unloaded, the host CPU 13 end 
the processing shown in FIG. 13, thereby returning to the processing shown in FIG. 1 1 to repeat the abo 
mentioned processing from step S301. 

[0202] If the input of instruction is found accepted in the decision process of step S502, the host CPU K 
determines whether a file re-specification (the input of changing files to be processed) has been accepte< 
(step S504). If the file re-specification is found issued in the decision process of step S504, then the hosi 
CPU 13 ends the processing shown in FIG. 13, thereby returning to the processing shown in FIG. 1 1 to 
repeat the above-mentioned processing from step S301. 

[0203] If the accepted instruction input is found not to be the file re-specification in the decision process 
step S504, then the host CPU 13 starts the operation specified by use of the cluster link table of that file 
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formed in the RAM 16 (step S505). 

[0204] FIG. 14A through FIG. 14B show operations to be executed by use of the cluster link table in ste 
S505. If the instruction input accepted in step S501 is the input of a reproduction instruction (the pressir 
of the reproduction key), the host CPU 13 sequentially references the cluster link tables stored in the Kfi 
16 as shown in FIG. 14A to sequentially get the clusters of the link destination for reproduction. 

[0205] If the instruction input accepted in step S501 is the input of fast-forward instruction (the pressing 
the fast-forward key), then the host CPU 13 executes a fast- forward operation by skipping the 
predetermined number of clusters (by skipping every 2 clusters in the case of FIG. 14B as shown with 
arrows over the cluster link tables in FIG. 14B. 

[0206] If the instruction input accepted in step S501 is the input of fast-rewind (the pressing of the fast- 
rewind key), then the host CPU 13 executes a fast-rewind operation by skipping the predetermined num 
of clusters (by skipping every 2 clusters in the case of FIG. 14B) as shown with arrows below the cluste 
link tables in FIG. 14B. 

[0207] After making ready the execution of the specified operation, the host CPU 13 makes it ready for 
accepting the input of an instruction for stopping this operation (step S506) and then determines whethe 
the stop instruction input has been accepted (step S507). If the stop instruction input is found not accept 
in the decision process of step S506, then the host CPU 13 repeats the above-mentioned processing fron 
step S506, thereby continuing the operation started in step S505. 

[0208] If the stop instruction input is found accepted in step S507, then the host CPU 13 stops the 
operation started in step S505 (step S508) and repeats the above-mentioned processing from step S501 . 

[0209] As shown in FIG. 14A and FIG. 14B, the recording/reproducing apparatus of the second 
embodiment is adapted to reference the cluster link tables formed in the RAM 1 6, which is an internal 
memory, so that there is no need for referencing the FAT information formed on each recording mediun 
thereby providing quick reproduction, fast-forward, and fast-rewind operations. 

[0210] In not only normal reproduction and fast- forward operations but also a fast-rewind operation in 
which is it required to read data in the reverse direction, simply reading the cluster link tables in the rev* 
manner may surely and correctly read the clusters in which the information to be reproduced next, so th; 
each reverse data read operation does not take long. 

[021 1] It should be noted that, as described above, cluster link tables are dynamically formed in an inter 
memory of the recording/reproducing apparatus in accordance with files to be used, so that the 
management of the memory capacity to be used for cluster link tables requires the device operation 
information, which is not normally handled by the program portion providing the basic capabilities of th 
file system. 

[0212] Conventionally, reading FAT information and so on from recording media and storing them into 
internal memory may only require the allocation of a memory capacity large enough for the maximum s 
of the files to be handled as the memory area for holding the FAT information of each file as described 
with reference to FIG. 9, so that the storage management of the internal memory may only be executed 
under the conditions closed to the file system as shown in FIG. 15 A. 

[0213] However, the dynamic allocation of a cluster link table storage area to effectively use the storage 
capacity of the internal memory requires to free the processing of managing the memory capacity of 
internal memory for the program portion other than the file management of this recording/reproducing 
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apparatus as shown in FIG. 15B. Even if files are deleted or the memory area is used as a work area, the 
recording/reproducing apparatus allows, by reflecting these events, the correct management of the 
available memory capacity of internal memory, the dynamic allocation of the storage area for storing 
cluster link tables, and the use of the allocated storage area. 

[0214] Thus, in the case of the recording/reproducing apparatus of the second embodiment, the necessity 
for accessing the file management table formed on recording media during operations such as reproduct 
and fast- forward is eliminated and the cluster link tables formed in the internal memory are accessed, 
thereby enhancing the data access speed to reproduce realtime data such as moving picture information 
with an enough margin. 

[0215] In addition, the use of cluster link tables enhances the random access capability, thereby allowinj 
the execution of operations such as jump, fast-forward, and fast-rewind quickly and correctly. 

[0216] Further, dynamically forming cluster link tables in the internal memory in accordance with the rc 
data of FAT information allows the efficient use of the storage area of the internal memory. This allows 
the management of the cluster link tables of many files with a limited storage capacity. 

[0217] Moreover, when the storage capacity enough for FAT information is allocated in the internal 
memory, the number of manageable files may be limitless by forming cluster link tables. 

[021 8] In addition, if the capacity of the storage area of the memory in which cluster link tables are forn 
is small, there occurs a problem that the files storing moving picture information, which are managed at 
same time, cannot be managed at the same time in excess of the total value of the reproduction times of 
these files; however, this problem does not lead to a major problem of the failure of the reproduction of 
these files. 



[Third embodiment] (refer to FIGS. 16 and 17) 

[0219] In the above-mentioned recording/reproducing apparatus of the first embodiment, "grid type" is 
used as the recording method, thereby increasing the transfer rate at the time of recording realtime data 
such as moving picture information. However, the detection of free areas requires the reference of the F. 
information formed on the recording medium and it is desired for this detection to be executed as quickl 
as possible. Therefore, the recording/reproducing apparatus of the third embodiment is adapted to execu 
the detection of free areas on recording media as quickly as possible. 

[0220] It should be noted that the recording/reproducing apparatus of the third embodiment is also 
configured in generally the same manner as the recording/reproducing apparatus of the first embodimen 
shown in FIG. 1 and executes the file management by use of the FAT file system described with referen 
to FIGS. 2 A through 2C like the recording/reproducing apparatus of the first embodiment shown in FIG 
Consequently, the recording/reproducing apparatus of the third embodiment also has the configuration 
shown in FIG. 1 and the FAT file system shown in FIGS. 1 A through 2C. 

[0221] In order to realize the quick detection of free areas on each recording medium, the 
recording/reproducing apparatus of the third embodiment forms, from the FAT information recorded on 
the recording medium, a cluster map (a free information table) in the RAM 16 for example, which is an 
internal memory, before starting the recording of information signals such as moving picture informatio 
still picture information, or IT data on the recording medium, thereby making it practicable to detect fre« 
areas without accessing the FAT information formed on the recording medium. 
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[0222] FIG. 16 illustrates a free cluster map to be formed in the recording/reproducing apparatus of the 
third embodiment. FIG, 16(A) shows the FAT information to be formed on a recording medium to whic 
information signals are recorded. Each address corresponds to each cluster. 

[0223] In the example of the FAT information shown in FIG. 16(A), the first file is formed by use of 
cluster 02, cluster 03, cluster 04, cluster 05, and cluster 06, cluster 06 being the last cluster. The next fik 
formed by use of cluster 09, cluster 10, cluster 11, and cluster 12, cluster 12 being the last cluster. Starti: 
from cluster 18, the next cluster is recorded. In the case of FIG. 16(A), cluster 07, cluster 08, cluster 13, 
and clusters 15, 16, and 17 are free clusters. 

[0224] The recording/reproducing apparatus of the third embodiment forms a free cluster map as shown 
FIG. 16(B) from the FAT information shown in FIG. 16(A) before recording information signals. The fi 
cluster map may only indicate whether each of the clusters arranged on the recording medium is used or 
unused. 

[0225] Therefore, as shown in FIG. 16(B), each used cluster is represented by "0" and each unused clusi 
by "1", this being indicated with one bit. Thus, each cluster may be indicated whether it is used or unuse 
with only one bit, so that the free cluster map does not occupy much of the storage capacity of the RAM 
16, which is an internal memory. 

[0226] Forming the free cluster map as shown in FIG. 16(B) in advance allows the detection of free 
clusters quickly and correctly only by referencing the free cluster map formed in the RAM 16 at the tim» 
of recording information signals. Also, as with the first embodiment, the third embodiment can also 
quickly and correctly detect blocks each composed of the predetermined number of free clusters. Namel 
the third embodiment can easily detect the free area of a desired size from the cluster map. 



[Generation of free cluster map (free information table)] 

[0227] FIG. 17 is a flowchart for describing the operation to be executed at the formation of a free clust< 
map. The formation of the free cluster map is executed in the recording/reproducing apparatus of this th 
embodiment. The processing shown in FIG. 17 is executed in the host CPU 13 when this 
recording/reproducing apparatus is put in the recording mode through the key operation block 14. 

[0228] First, the host CPU 13 sets variable I for use in generating a free cluster map to 0, thereby 
initializing variable I (step S601). Next, the host CPU 13 references the FAT information, which is the f 
management table formed on the recording medium, to get the information indicative of the usage statuj 
the first cluster from the link destination information thereof as shown in FIG. 16(A) (step S602). 

[0229] Namely, in this third embodiment, the information indicative of the usage status is "0" in step S6 
because, if the link destination information for the first cluster is the information indicative of the next li 
destination or the information indicative of the last cluster, this cluster is used. If the next link destinatio 
information is not indicated, that cluster is not in use, so that the information indicative of the usage stat 
becomes 11 1". 

[0230] Next, the host CPU 13 stores the information indicative of the usage status obtained in step S602 
into the I-th storage location in the free cluster map formed in the RAM 16 for example in the manner 
shown in FIG. 16(B) (step S603). Then, the host CPU 13 determines whether the information indicative 
the usage status obtained this time corresponds to the information about the last cluster in the FAT 
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information, which is the file management table (step S604). 

[0231] If the information indicative of the usage status is found not corresponding to the information ab 
the last cluster in the decision process of step S604, the host CPU 13 adds 1 to variable I (step S605) an( 
references the information about the next cluster in the FAT information (step S606), repeating the abo\ 
mentioned processing from step S603. 

[0232] Thus, the host CPU 13 references the information about all clusters in the FAT information, whi< 
is the file management table, to from a free cluster map and, if the information corresponding to the 
information about the last cluster is found recorded to the free cluster map in the decision process of ste] 
S604, the processing shown in FIG. 17 comes to an end. 

[0233] Referencing, as described above, the free cluster map formed in the RAM 16, which is an interns 
memory, before starting the recording processing allows the quick and correct detection of a free area 
without referencing the FAT information recorded on the recording medium, thereby realizing the quick 
and proper recording of information signals. 

[0234] It should be noted that referencing a free cluster map to execute recording processing causes ne^ 
used clusters; if this occurs, the free cluster map may be updated to the most recent state from time to til 
or at the end of recording processing for example or a new free cluster map may be formed from the FA 
information at the end of recording processing. 

[0235] A free map cluster is necessary at the time of recording processing and a cluster link table forme- 
in the above-mentioned second embodiment is necessary at the time of reproduction processing such as 
fast-forward and fast-rewind. Hence, in the same storage area in the RAM 16, which is an internal 
memory, a free cluster map may be formed in the recording mode and a cluster link table may be forme< 
the reproduction mode, thereby enhancing the efficiency of use of the storage areas in the internal mem< 

[0236] Thus, in the recording/reproducing apparatus of the third embodiment, the access to the file 
management table formed on a recording medium at the time of recording information signals to the 
recording medium may be eliminated, thereby enhancing the transfer rate. 

[Fourth embodiment] (refer to FIGS. 18A through 25F) 

[0237] The above-mentioned recording/reproducing apparatuses of the first, second, and third 
embodiments each have the camera block 4 and are used as so-called digital video cameras. Therefore, 
these recording/reproducing apparatuses are often for portable use and batteries are used for their power 
source. In this case, the power may often be interrupted during recording of information signals, during 
taking pictures for example, due to battery consumption. 

[0238] However, in the case of FAT file systems for use in personal computers, no special measures ha> 
been taken against troubles due to power interruption. 

[0239] Therefore, the recording/reproducing apparatus of this fourth embodiment is adapted to provide 
new measures for the recovery (or repair) of files after power interruption due to various causes during 
recording processing. 
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*[0240] It should be noted that the recording/reproducing apparatus of this fourth embodiment is also 
configured in generally the same manner as the recording/reproducing apparatus of the first embodimen 
shown in FIG. 1 and executes file management by use of the FAT file system described with reference t 
FIGS. 2A through 2C as with the recording/reproducing apparatus of the first embodiment. Hence, the 
fourth embodiment also has the configuration shown in FIG. 1 and the FAT file system shown in FIGS, 
through 2C. 

[0241] The recording/reproducing apparatus of the fourth embodiment also adapted, as shown in FIG. 1 
and 18B, to quickly reproduce moving picture information, still picture information, and IT data records 
to data areas of recording media as files on a cluster basis by managing the link relationship of the actua 
clusters used for recording as shown in FIG. 18B on the basis of the FAT information shown in FIG. 18 

[0242] Each file composed of a collection of information signals recorded on a recording medium is 
managed by the hierarchically structured information called a directory and the direction entry informat: 
described above with reference to FIGS. 2 A through 2C. Each file may be specified by the directory in 
which it is contained and its file name. 

[0243] The directory entry described above with reference to FIGS. 2 A through 2C manages file name, 
extension, file attribute, update time, update data, start cluster number, and file size as the information 
about each file. Each piece of data in the directory entry information is significant on its own used as 
required. 

[0244] If the power of the recording/reproducing apparatus is interrupted due to some cause such as pov 
outage during recording processing for example, the recording processing is forcibly discontinued; if da 
are recorded to clusters, the FAT information on the recording medium cannot be updated to reflect the 
cluster recording status, thereby causing a problem that the file concerned cannot be accessed. 

[0245] Also, file end-point processing cannot be executed, so that an abnormal condition in which a clu* 
chain is disrupted by an unused cluster occurs. If, of the directory entry information, the file data size tal 
a wrong value, the integrity between the file system and the actual file is lost, causing an access trouble. 
Namely, the file in which information should be recorded halfway cannot be accessed. 

[0246] To overcome these problems, the recording/reproducing apparatus of the fourth embodiment is 
adapted to write the information indicative to which file information signals are to be recorded to its 
nonvolatile memory, which retains information after the power is turned off. When the recording 
processing has normally been ended, the information indicative to which file information signals are to 1 
recorded is deleted from the nonvolatile memory or made invalid by setting an end flag. 

[0247] By doing so, if there is any information indicative to which file information signals are to be 
recorded that has not been invalidated in a power-on sequence for example, it is known that the recordir 
has been discontinued by some reason on that file and therefore that file may be subjected to recovery,. 

[0248] FIG. 20 illustrates the operation to be executed at the time of recording information signals such 
moving picture information, still picture information, and IT data in the recording/reproducing apparatu; 
the fourth embodiment. As shown in FIG. 20, accepting a recording start request through the key operat 
block 14 at time point tl, the recording/reproducing apparatus of the fourth embodiment records the 
information indicative to which file information signals are to be recorded into the nonvolatile memory 
at time point t2. 

[0249] Next, as with the normal recording processing, directory entry information is written and the FA' 
information is referenced to get necessary information, the new information is written, and the desired 
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information signals (data) are recorded. Then, the necessary information is obtained by referencing the 
FAT information at a predetermined time, the new information is written, and a predetermined amount ( 
information signals (data) are written, which are repeated. 

[0250] Subsequently, as shown by time point t3 in FIG. 20, accepting a recording end request from the 
user through the key operation block 14, the host CPU 13 references the FAT information to get necess* 
information, writes an end code (end point code), and writes a file size to the directory entry informatioi 

[0251] When this sequence of recording processing operations has been normally completed, the host C 
13 invalidates the information indicative to which file the information signals (data) are to be recorded, 
which were recorded to the nonvolatile memory 17 at the time of starting the recording at time point t4 < 
FIG. 20, thereby normally ending the recording processing. 

[0252] However, as shown with a cross marker in FIG. 21 A, if the recording processing is interrupted d 
to power failure for some reason during recording of information signals, the FAT information is not 
attached with a end code and the directory entry information has no correct file size update, the file size 
being left to be zero. 

[0253] In this case, when the power supply is recovered and the power is turned on again, the informatk 
indicative to which file the information signals are to be recorded, which is stored in the nonvolatile 
memory 1 7, has not been invalidated, so that it is known that the file indicated by that information need! 
be recovered. In this case, the FAT information of the file to be recovered is traced to obtain the size of 
that file. 

[0254] The point at which clusters cannot be traced any further without detecting the end code indicates 
the last of the FAT information of that file, so that the file size up to this point is regarded as the formal 
size and the end code is attached to the last of the FAT information of that file. 

[0255] The obtained file size is written to the directory entry information for an update and the data 
portion, which is written to the data area but could not be recovered due to the correspondence with the 
FAT information, is freed as an unused data area. Consequently, if the power is interrupted during 
recording processing and the processing is discontinued, the file on which the recording processing has 
been discontinued may be recovered without wasting the recorded information signals (data) as far as 
possible. 

[0256] FIGS. 22A through 22E illustrates details of the state shown in FIGS. 21 A and 21B. As shown ir 
FIG. 22A, it is assumed that file data is recorded starting with cluster 02 and then cluster 03 to cluster 2< 
cluster 25 to cluster 26 to cluster 27 to cluster 28 to cluster 29 in this order in the data area of a hard disl 
a semiconductor memory card. 

[0257] In this case, in order to update the FAT information formed on the recording medium, the FAT 
information held in the RAM 16 for example, which is an internal memory, contains a code indicative o 
an unused state in the storage area of address 29 because the recording of information signals to cluster : 
is halfway and the cluster to which information signals are to be recorded is not yet defined as shown in 
FIG 22B. 

[0258] On the other hand, the FAT information formed on the recording medium is adapted to reflect th 
changes in the FAT information formed in the RAM 16 by periodical update processing; in this example 
the update processing has been made up to address 27 and addresses 28, 29, and so on are updated by th 
next periodical update processing, so that addresses 28 and 29 are left unused as shown in FIG 22C. 
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[0259] If a power failure occurs and causes the information signals to discontinue the recording process: 
in the states shown in FIGS. 22A, B, and C, the FAT information formed on the recording medium is le: 
as it is shown in FIG. 22C. The FAT information in the RAM 16 shown in FIG. 22B is lost by the powe 
failure. 

[0260] After power recovery, when the recording/reproducing apparatus of the fourth embodiment is 
powered on and the information indicative to which file recorded in the nonvolatile memory 1 7 the 
information signals are to be recorded is checked, it is known that this file is halfway in recording and 
there is no file size integrity, thereby making this file unusable because this information has not been 
invalidated. 

[0261] Therefore, the file to be recovered is identified by use of the information indicative to which file 
stored in the nonvolatile memory 17 the information signals are to be recorded and the address 
corresponding to the cluster in the FAT information from which the information signals are to be record 
is identified from the directory entry information of that file. 

[0262] Then, from the identified address, the FAT information formed on the recording medium is trace 
as shown in FIG. 22D. In this example, in the FAT information on the recording medium shown in FIG. 
22D, the address (address 27) corresponding to the cluster immediately before the unused code records i 
the next link destination is cluster 28; however, because the recording of information signals up to the h 
of cluster 28 cannot be confirmed in this state, cluster 27 in which information signals are recorded up t< 
its end is regarded as the last cluster of that file. 

[0263] Next, the contents of address 27 are written over by the code indicative of the end as shown in F] 
22E. The address 27 is the address of the FAT information on the recording medium corresponding to 
cluster 27. Then, the host CPU 13 converts the number of traced clusters into a data amount and replace 
the file size of the file of the directory entry information recorded on the recording medium with the 
converted data amount. 

[0264] Consequently, the recovery of the FAT information recorded on the recording medium may keep 
the integrity of the clusters up to cluster 27 of which end has been processed as a file system, thereby 
allowing the access to the information signals recorded up to the end of cluster 27 without problem. 



[File recovery processing] 

[0265] FIG. 23 is a flowchart for describing the above-mentioned file recovery processing which is 
executed in the recording/reproducing apparatus of the fourth embodiment. The processing shown in FI< 
23 is executed by the host CPU 13 when the recording/reproducing apparatus of the fourth embodiment 
powered on. 

[0266] When the power is turned on, the host CPU 1 3 references the information indicative to which fill 
the nonvolatile memory 1 7 information signals are to be recorded, thereby determining whether this 
power-on sequence is that after an abnormal end (step S701). If, in the decision process of step S701, th 
information indicative to which file information signals are to be recorded is found invalidated and 
therefore the power-on sequence is found not to be that after an abnormal end, then the processing show 
in FIG. 23 comes to an end. 

[0267] If the information indicative to which file information signals are to be recorded is fount not 
invalidated and therefore the power-on sequence is found to be that after an abnormal end, a file in whic 
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recording has been interrupted is identified from the information stored in the nonvolatile memory, then 
identifying the address of the FAT information, which is the file management table corresponding to the 
start cluster of that file (step S702). 

[0268] Next, from the address (the address corresponding to the start cluster of that file) identified in ste 
S702, the host CPU 13 traces the FAT information to determine the file size (step S703). Then, the host 
CPU 13 adds an end code to the address area corresponding to the last cluster of that file of the FAT 
information (step S704) and updates the directory entry information of that file by the file size determine 
in step S703, thereby restoring this directory entry information to the normal state (step S705). 

[0269] Consequently, if a power failure occurs during recording processing and causes to discontinue th 
processing, all data recorded so far may be protected from becoming unusable, thereby realizing the 
recording/reproducing apparatus of high reliability. 

[Another example of avoiding problems due to power failure] 

[0270] In the case of the above-described recording/reproducing apparatus of the fourth embodiment, as 
described with reference to FIG. 20, when information signals are recorded, directory entry information 
written to a recording medium immediately before starting the recording, FAT information is formed on 
the recording medium, then only the FAT information is periodically updated, the FAT information is 
updated last at the end of the recording, the directory entry information is updated by the information su 
as file size, and the recording processing is ended. 

[0271] In this case, if a power failure occurs, no end code is recorded to the FAT information and the fil 
size of the directory entry information is incorrect, resulting in that even the information already records 
up to the power failure becomes unavailable. 

[0272] Therefore, in the present example, as shown in FIG. 24, in the recording of information signals, 1 
updating of the FAT information and the updating of the directory entry information are periodically 
executed at the same time, an end code is always attached to the FAT information in the updating after t 
recording of information signals and the directory entry information is updated by the correct file size at 
that point of time. 

[0273] This configuration prevents the recorded information signals corresponding to the portion of the 
last update in the FAT information and the directory entry information from becoming unavailable if a 
power failure occurs, thereby ensuring the normal use of these information signals. Also, this configurat 
eliminates the necessities for recording to the nonvolatile memory the information indicative to which fi 
information signals are to be recorded and invalidating this information. 

[0274] FIGS. 25A through 25F illustrate, in detail, the measures for preventing the problems due to the 
power failure from occurring in the example described with reference to FIG. 24. As shown in FIG. 25^ 
is assumed that file information signals is recorded starting with cluster 02 of the data area on a hard dis 
or a semiconductor memory card, to cluster 03 to cluster 24 to cluster 25 to cluster 26 in this order. 

[0275] In this case, in order to update the FAT information formed on the recording medium, the FAT 
information held in the RAM 16 for example, which is an internal memory, contains a code indicative o 
an unused state in the storage area of address 26 because the recording of information signals to cluster : 
is halfway and the cluster to which information signals are to be recorded is not yet defined as shown in 
FIG 25B. 
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[0276] On the other hand, the FAT information formed on the recording medium is adapted to reflect th 
changes in the FAT information formed in the RAM 16 by periodical update processing; in this examph 
an end code (FF) is put in the last cluster at this point of time as shown in FIG. 25C. 

[0277] As shown in FIG. 25C, the FAT information formed on the recording medium is updated when 
information signals have been recorded to cluster 25 in the data area on the recording medium and the e: 
code is put in the area of address 25 of the FAT information corresponding to cluster 25. At the same tir 
the value of the file size of the directory entry information on the recording medium is also updated to tl 
size up to cluster 25 in which information signals are recorded. 

[0278] If a power failure occurs in the above-mentioned state, integrity as a FAT file system is maintain 
up to cluster 25, so that the information signals recorded up to cluster 25 of that file are accessible. 

[0279] Then, the recording of information signals proceeds from the state shown in FIGS. 25 A, 25B, an 
25C and information signals are recorded to clusters 26 and on in the data area on the recording mediurr 
shown in FIGS. 25D and 25E. 

[0280] If the point of time at which the recording of information signals to cluster 29 has been complete 
is equivalent to a predetermined time, the correct value, namely the information indicative that the next 
cluster 

[0281] in which information signals are recorded is cluster 26, is entered in the area indicated by addres; 
25 corresponding to cluster 25 of the FAT information on the recording medium. The cluster 25 was 
determined as the end in the last updating and the area indicated by address 25 corresponding to cluster 
of the FAT information is updated by the end code (FF), thereby setting cluster 29 to the end as shown i 
FIG. 25F. 

[0282] At the same time, the value of the file size of the directory entry information on the recording 
medium is also updated to the size up to cluster 25 in which data are recorded. 

[0283] Consequently, as described above, if a power failure occurs, the information signals recorded up 
the point at which the FAT information and the directory entry information are finally updated become 
accessible without problem after recovery from the power failure. 

[0284] It should be noted that the selection between the method in which FAT information is retraced 
described with reference to FIGS. 20 through 23 and the method in which both FAT information and 
directory entry information are periodically updated described with reference to FIGS. 24, 25 A through 
25F depends on the processing capacity of the host CPU and other various conditions. 

[Fifth embodiment] (refer to FIGS. 26 through 33) 

[0285] In the above-mentioned second embodiment, the cluster link table (the link information table) is 
created from FAT information in order to improve the data access speed and random access performanc 
the time of reproduction. This cluster link table is created before the use of information recorded on a 
recording medium. 

[0286] Therefore, the cluster link table may be created any time before information signals recorded on 
recording medium is reproduced. However, unless the cluster link table is created before the reproductic 
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of information signals, the reproduction, fast-forward, or fast-rewind of these information signal cannot 
performed by use of the cluster link table. 

[0287] Consequently, it is proposed that the cluster link table be formed at a predetermined time or in 
response to a request by the user while the recording/reproducing apparatus is free. However, if the user 
comes to be aware of the creation of the cluster link table, it may eventually limit the use of the 
recording/reproducing apparatus, which is not desirable. It is also undesirable for the user to instruct the 
recording/reproducing apparatus to create the cluster link table because it takes time and labor. 

[0288] Therefore, the recording/reproducing apparatus of the fifth embodiment is adapted to create clusi 
link tables without making the user be aware of the creation of cluster link tables and without affecting 1 
processing to be executed by the recording/reproducing apparatus. It should be noted that the 
recording/reproducing apparatus of the fifth embodiment is also configured generally in the same mann< 
as the recording/reproducing apparatuses of the above-mentioned first through fourth embodiments and 
generally the same functions. 

[0289] In the recording/reproducing apparatus of the fifth embodiment, when information signals are 
recorded realtime, the reading of data from the buffer 8 and the writing data thereto may be paused with 
making the buffer 8 for temporarily storing information signals overflow or underflow and a time in wh 
the reading and writing data on the buffer memory such as above may be paused is arranged as a free tir 
in which a cluster link table is created. 

[0290] To be more specific, when the recording/reproducing apparatus of this embodiment having the 
configuration shown in FIG. 1 records information signals (data) to the hard disk 1 1 in the order of data 
file "a", data file "b", and data file V\ FAT information is formed as shown in FIG. 26(A). 

[0291] In this case, a period is arranged as a free time in which, when the recording has shifted from the 
first data file "a M to the second data file "b", the writing of data to be recorded to the hard disk 1 1 to the 
buffer 8 is continued during the recording of data to data file M b" but the reading of the data from the bu: 
8 and the writing of data to the hard disk 1 1 may be paused without causing the buffer 8 to overflow anc 
the cluster link table for recorded data file "a" is formed in this free time. 

[0292] The cluster link table for data file M b" may be formed during the recording of data file "c", which 
recorded after data file "b", or a period is arranged as a free time in which, during the reproduction of da 
file "a" recorded to the hard disk 1 1 , the reading of data to be reproduced from the hard disk 1 1 and the 
writing of the data to the buffer 8 may be paused without causing the buffer 8 to underflow and the clusi 
link table for data file "b" is formed in this free time as shown in FIG. 27(B) from the FAT information 
formed as shown in FIG. 27(A). 

[0293] A point to notice in the formation of a cluster link table is that, in order to prevent realtime 
processing such as recording processing and reproduction processing from being interrupted, the buffer 
must be prevented from overflowing at the time of recording and the buffer 8 must be prevented from 
underflowing at the time of reproduction. 

[0294] In this case, it is proposed that the remaining available capacity of the buffer 8 be always monito 
to stop creating a cluster link table if the buffer 8 shows an inclination to overflow at the time of recordi 
or the buffer 8 shows an inclination to underflow at the time of reproduction. 

[0295] However, during the formation of a cluster link table, this proposition must cause an interrupt foi 
stopping this processing and, if the formation of a cluster link table must be stopped quickly, requires th 
post-processing for preventing unconformity from occurring in the cluster link table for example, thereb 
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increasing the processing load of the host CPU 13. 

[0296] In order to avoid these problems, the recording/reproducing apparatus of the fifth embodiment se 
the size of a free time in which the buffer 8 will not overflow from a period in which the data storage 
amount in the buffer 8 exceeds a predetermined upper limit if the data storage amount in the buffer 8 dr< 
below a predetermined lower limit at the time of recording and executes the processing of forming a 
cluster link table within this free time. 

[0297] Likewise, at the time of reproduction, the recording/reproducing apparatus sets the size of a free 
time in which the buffer 8 will not underflow from a period in which the data storage amount in the bufl 
8 drops below a predetermined lower limit if the data storage amount in the buffer 8 gets over a 
predetermined upper limit and executes the processing of forming a cluster link table within this free tin 

[0298] The size of the free time may be specified from the data amount (the accessible data amount), 
which can be processed for the FAT information already formed on the hard disk 1 1 to form a cluster Hi 
table, or from the time necessary for forming a cluster link table. 

[0299] FIGS. 28A and 28B illustrate the setting of free times in which to form a cluster link table in 
realtime processing. FIG. 28A illustrates the setting of a free time in which to form a cluster link table a 
the time of recording. FIG. 28B illustrates the setting of a free time in which to form a cluster link table 
the time of reproduction. 

[0300] At the time of recording, the data to be recorded are once stored in the buffer 8 and then read 
therefrom into the hard disk 1 1 for time axis correction as shown in FIG. 28A; if the amount of stored d; 
goes down to lower limit reference W for example, it takes some time for the stored data to be stored up 
upper limit reference WD. 

[0301] So, when the storage date in the buffer 8 has dropped below lower limit reference W, the reading 
data from the buffer 8 and the writing of data to the hard disk 1 1 may be paused during a period in whic 
the stored data have reached upper limit reference WD, executing only the recording of recorded data to 
the buffer 8. 

[0302] Consequently, the period from the time at which the stored data in the buffer 8 have dropped bel 
lower limit reference W to the time at which the stored data are stored up to upper limit reference WD i< 
handled as a free time during which a cluster link table is formed. 

[0303] It should be noted that, if the recording processing is restarted by reading the data from the buffe 
when the stored data have reached upper limit reference WD, upper limit reference WD is a reference, 
which is specified to prevent the buffer 8 from overflowing with some margin. Lower limit reference W 
set so that the recording processing will not be affected adversely. 

[0304] At the time of reproduction, time axis correction is executed on the data to be reproduced, so tha 
the data to be reproduced are once recorded to the buffer 8 before being reproduced as shown in FIG. 2£ 
if the stored data increase up to upper limit reference R for example, the reproduction proceeds and it ta] 
some time until the stored data increases to lower limit reference RD. 

[0305] Therefore, during a period in which the stored data decrease down to lower limit reference RD w 
the stored data in the buffer 8 exceeding upper limit reference R, the processing of reading data from the 
recording medium and writing the data to the buffer 8 is paused, executing only the reproduction of the 
data supplied from the buffer 8. 
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[0306] Consequently, a period from the time at which the stored data in the buffer 8 have increased ovei 
upper limit reference R to the time at which the stored data decrease to lower limit reference RD is set a 
free time during which a cluster link table is formed. 

[0307] It should be noted that lower limit reference RD is a reference, which is specified to prevent the 
buffer 8 from underflowing when the writing of reproduction data to the buffer 8 is restarted with the 
stored data decreased to lower limit reference WD, this lower limit reference having some margin. Upp< 
limit reference R is set so that the reproduction processing is not affected adversely. 

[0308] In accordance with the free time provided as described above, an upper limit is provided to the d 
amount, which can be processed for FAT information, and the processing time for forming a cluster linl 
table and the processing for forming a cluster link table is executed during a time up to this upper limit, 
which the cluster link table formation processing is automatically ended. 

[0309] By doing so, without always monitoring the remaining capacity of the buffer 8, in the free time 
provided as described above, after forming cluster link tables by accessing the FAT information by the 
data amount that can be processed for the FAT information, which is set in accordance with the free tim 
or after forming a cluster link tables by the number equivalent to the processing time set in accordance 
with the free time, the cluster link table formation processing is automatically ended, thereby executing 
recording processing and reproduction processing, which are realtime processing, without trouble. 

[03 10] It should be noted that, if the data mount that can be processed for the FAT information to be set 
accordance with the free time is known, if the access data amount of the FAT data per access is known i 
example, the maximum number of accesses of the FAT information in that free time is also known. Alsc 
after forming cluster link tables by accessing the FAT information by this maximum number of access 
times, the cluster link table formation processing may be automatically ended. 

[031 1] Namely, by use, as the upper limit, of the number of access times, which is determined in 
accordance with the processible data amount for FAT information and the unit data amount to be read b 
one access, the cluster link table formation processing may be ended automatically. 

[03 12] Obviously, when cluster link tables are formed by the data amount processible for the FAT 
information to be set in accordance with the free time, it is also practicable appropriately adjust or 
predetermine the data amount to be accessed within a range of processible data amount by changing, foi 
every access, the data amount of the FAT information to be captured and by changing the units of data 
amount to be accessed from "n" blocks for example in the first "N" accesses to "m" blocks for example : 
the next "M" accesses. 

[0313] Likewise, if the cluster link table formation processing time to be set in accordance with the free 
time is known, if the access time for the FAT information per access is predetermined for example, the 
maximum access count for the FAT information in that free time is also known, so that the cluster link 
table formation processing may be automatically ended after forming cluster link tables by accessing th< 
FAT information by this maximum access count. 

[03 14] Obviously, when cluster link tables are formed by the time for forming cluster link tables to be s< 
in accordance with the free time, it is also practicable to appropriately adjust or predetermine the data 
amount to be accessed in that forming processing time by changing the data amount of the FAT 
information for every access and by changing the units of data amount to be accessed from "n" blocks f< 
example in the minimum "N" accesses to n m" blocks for example in the next "M" accesses. 

[03 1 5] With reference to FIGS. 28A and 28B, upper limit reference WD is set at the time of recording a 
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lower limit reference RD is set at the time of reproduction for the brevity of description; however, these 
settings are not always necessary and therefore, if there are lower limit reference W at the time of 
recording and upper limit reference R at the time of reproduction, the start time of each free time may bi 
set. Namely, on the basis of the data storage amount and the storage capacity in the buffer 8 at that start 
time, the size of the free time may be set to set the upper limit value of the processible data amount for t 
FAT information, the upper limit value of the cluster link table formation processing time, and, from the 
values, the upper limit value of the computable FAT information access count. 

[03 16] The following describes the cluster link table formation processing to be executed at the times oi 
recording and reproduction with reference to the flowcharts shown in FIGS. 29 through 32. It should be 
noted that the following description uses an example in which the data amount of FAT information to b< 
captured by one access (the access data amount) and the time required for one access (the access time) a 
determined in advance and the upper limit value of the access count of the FAT information obtained fr< 
the upper limit value of the cluster link table formation processing time (corresponding to the free time i 
this example) is used as the reference by which the end of the cluster link table formation processing is 
determined. 

[03 17] First, the formation of a cluster link table at the time of recording will be described. FIG. 29 is a 
flowchart for describing the processing of forming a cluster link table at the time of recording. 

[0318] As described above, the recording/reproducing apparatus of the fifth embodiment has the 
configuration shown in FIG. 1, in which various information signals supplied from the digital input/outf 
terminal 1, the digital input terminal 3, and the camera block 4 can be recorded to the hard disk 1 1 or th( 
semiconductor memory 12. 

[0319] For the brevity of description, the following description will be made by use of an example in 
which moving pictures taken by the camera block 4 are recorded to the hard disk 1 1 . When the 
recording/reproducing apparatus of the fifth embodiment is put in the imaging mode, the switch circuit i 
and the switch circuit 7 are each set to the connection terminal "b" side and the switch circuit 9 is set to 
connection terminal "a" side, thereby putting the recording/reproducing apparatus into the standby state. 

[0320] When an instruction is given to start imaging, the host CPU 13 executes the processing shown in 
FIG. 29 to control each component block, starting the capturing of the moving picture data from the 
camera block 4 into the buffer 8 (step S801). Next, the host CPU 13 reads the moving picture data from 
buffer 8 while performing time axis correction thereon and records the resultant data to the hard disk 1 1 
(step S802). 

[0321] Then, the host CPU 13 determines whether an operation has been made to end the imaging (step 
S803) and, if this operation is found performed, switches the switch circuit 9 to the connection terminal 
side to execute end processing such as updating the FAT information formed on the hard disk 1 1 (step 
S809), thereby ending the processing shown in FIG. 29. 

[0322] If the ending of the imaging is found not instructed in the decision process of step S803, then the 
host CPU 1 3 determines whether the data storage amount in the buffer 8 has dropped below lower limit 
reference W (step S804). If the data storage amount in the buffer 8 is found not dropped below lower lir 
reference W in the decision process of step S804, then the host CPU 13 repeats the above-mentioned 
processing from step S802. 

[0323] If the data storage amount in the buffer 8 is found dropped below lower limit reference W in the 
decision process of step S804, then the host CPU 13 switches the switch circuit 9 to the connection 
terminal "b" side to pause the reading of recorded data from the buffer 8 and the writing of the data to tfc 
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hard disk 1 1 , thereby computing data amount DT from the current data storage amount in the buffer 8 u) 
upper limit reference WD (step S805). 

[0324] Next, the host CPU 13 computes Time T in which it takes for the recorded data for data amount : 
are stored in the buffer 8 (step S806), thereby computing access count K (the upper limit of access coun 
permitting access to the FAT information within Time T from Time T and a time necessary for capturin 
the FAT information per unit amount handled in one access into the RAM 16 (the access time to FAT 
information) (step S807). 

[0325] Then, the host CPU 13 reads the FAT information by "K" times, forms cluster link tables in the 
nonvolatile memory 17 for example, switches the switch circuit 9 to the connection terminal "a" side (st 
S808), and repeats the above-mentioned processing from step S802, thereby restarting the recording of 
recorded data to the hard disk 1 1 . When the data storage amount in the buffer 8 has dropped below lowe 
limit reference W, the processing of steps S805 through S808 is repeated to from cluster link tables. 

[0326] Thus, at the time of recording, if the data storage amount in the buffer 8 has dropped to lower lin 
reference W, the reading of recorded data from the buffer 8 and the writing of the data to the hard disk 1 
are paused and cluster link tables are formed by accessing the FAT information by access count K for th 
FAT information executable during a period in which the data storage amount in the buffer 8 reaches up 
limit reference WD. Then, the formation of cluster link tables is automatically ended and the process of 
step S802 resumed, thereby restarting the reading of recorded data from the buffer 8 and the writing of t 
read data to the hard disk 1 1 . 

[0327] Sequentially repeating the above-mentioned processing allows the access to FAT information an 
the generating of cluster link tables in advance at the time of recording information signals to the hard d 
1 1 without affecting the recording processing and without making the user be aware thereof. 

[0328] It should be noted that, in FIG. 29, the access count of FAT information is always computed evei 
time the data storage amount in the buffer 8 has dropped below lower limit reference W. By doing so, tt 
correct FAT information access count can always be set. However, another configuration is also possibl 
in which access count K to FAT information is determined in advance. 

[0329] For example, it is practicable that FAT information access count K executable between 
predetermined lower limit reference W and upper limit reference WD is obtained in advance and cluster 
link tables are formed at the time of recording by use of the obtained access count K. 

[0330] FIG. 30 is a flowchart for describing the processing of forming cluster link tables at the time of 
recording by use of previously obtained access count K to FAT information. With reference to FIG. 30, 
steps for executing the same processes as shown in FIG. 29 are denoted by the same reference numbers. 

[033 1] To be more specific, referring to FIG. 30, the processes of steps S801 through S804 and the proc 
of step S809 are executed in the same manner as the corresponding steps shown in FIG. 29. 

[0332] Referring to FIG. 30, if the data storage amount in the buffer 8 is found dropped to lower limit 
reference W in the decision process of step S804, the host CPU 13 accesses the FAT information by the 
predetermined access count K without computing the FAT information access count to form cluster link 
tables (step S810) and repeats the above-mentioned processing from step S802. Thus, the processing loe 
of the host CPU 13 may be mitigated. 

[0333] It should be noted that, in FIGS. 29 and 30, for FAT information access count K, the maximum 
FAT information access count during a period between lower limit reference W and upper limit referenc 
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WD is obtained, but another setting is also practicable. For example, access count K may be set to a low 
level to provide a margin by considering the processing to be executed after the end of the formation of 
cluster link tables. 

[0334] Also, in FIGS. 29 and 30, FAT information access count K is used as the upper limit value of siz 
of a period in which cluster link tables are formed; however, another configuration may be used. As 
described above, in addition to FAT information access count K, the upper limit of the period in which 
cluster link tables are formed may be set and, within this time frame, cluster link tables may be formed, 
should be noted that if the cluster link table formation time is used as the reference, the passage of the 
processing time may be managed by use of a clock circuit, not shown, connected to the host CPU 1 3 for 
example. 

[0335] The reference by which the cluster link table formation processing is automatically ended is not 
limited to the access count or the cluster link table formation time. Because the data amount of FAT 
information processible in the free time of realtime processing is known from the processing capacity oi 
the host CPU 13 and the size of the free area in the RAM 16 for use as the work area, this data amount r 
be used as the upper limit value for ending the cluster link table formation processing. 

[0336] Also, the access account, which is obtained in accordance with the data amount of FAT informat 
executable in a free time and the data amount of FAT information to be captured by one access (the acc< 
data amount), may be used as the upper limit value for ending the cluster link table formation processinj 

[0337] It should be noted that, if the cluster link table formation time or the data amount of FAT 
information executable within the free time is used as the reference for automatically ending the cluster 
link table formation processing, the data amount of the FAT information to be captured every time the 
FAT information is accessed may be changed, the data amount of the FAT information to be captured ft 
every predetermined access may be changed, or the data amount may be preset within the ranges of the 
formation time and the data amount. 

[0338] The following describes the formation of cluster link tables at the time of reproduction. FIG. 31 i 
flowchart for describing the processing of forming cluster link tables at the time of reproduction. 

[0339] The following description will be made by use of an example in which data recorded to the hard 
disk 1 1 are reproduced and the reproduced data are outputted from the output terminal 2. When the 
recording/reproducing apparatus of the fifth embodiment is instructed to reproduce data from the hard d 
1 1, the host CPU 13 executes the processing shown in FIG. 31, switching the switch circuit 7 to the 
connection terminal "b" side and the switch circuit 9 to the connection terminal "a" side, thereby starting 
the reading of desired data from the hard disk 1 1 and the recording of the read data to the buffer 8 (step 
S901). 

[0340] Next, the host CPU 13 starts the reading of the reproduction data from the buffer 8 while 
performing time axis correction thereon, and the reproduction thereof (step S902). Then, the host CPU 1 
determines whether an operation for ending the reproduction has been done (step S903) and, if the 
operation for ending the reproduction is found done, ends the processing shown in FIG. 3 1 . 

[0341] If the operation for ending the reproduction is found not done in the decision process of step S90 
then the host CPU 13 determines whether the data storage amount in the buffer 8 has exceeded 
predetermined upper limit reference R (step S904). If the data storage amount in the buffer 8 is found nc 
exceeding upper limit reference R in the decision process of step S904, the host CPU 13 repeats the abo 
mentioned processing from step S902. 
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[0342] If the data storage amount in the buffer 8 is found exceeding upper limit reference R in the decis: 
process of step S904, then the host CPU 13 pauses the reading of reproduction data from the hard disk_J 
and the writing of the data to the buffer 8 5 thereby switching the switch circuit 9 to the connection termi: 
"b" side (step S905). 

[0343] Next, as described with reference to FIG. 28B, the host CPU 13 computes data amount DT from 
current data storage amount in the buffer 8 up to lower limit reference RD (step S906), thereby computi: 
Time T necessary for the reproduction data for this data amount DT to be read from the buffer 8 (step 
S907). 

[0344] Next, from Time T obtained in step S907 and the time necessary for capturing the FAT informal 
per unit amount to be handled in one access into the RAM 16 (the access time to FAT information), the 
host CPU 13 computes access count K, which allows access to FAT information within Time T (the upp 
limit of access count) (step S908). 

[0345] Then, the host CPU 13 reads the FAT information from the hard disk 1 1 by "K" times, executes 
processing of forming cluster link tables in the nonvolatile memory 1 7 (step S909), switches the switch 
circuit 9 to the connection terminal "a" side, and restarts the reading of reproduction data from the hard 
disk 1 1 and the writing of the reproduction data to the buffer 8 (step S910), thereby repeating the above- 
mentioned processing from step S903. When the data storage amount in the buffer 8 has increased up to 
upper limit reference RD, the processing for forming cluster link tables is executed. 

[0346] Thus, at the time of reproduction, when the data storage amount in the buffer 8 has increased up 
upper limit reference R, the reading of reproduction data from the hard disk 1 1 and the writing of the 
reproduction data to the buffer 8 are paused, and FAT information is accessed by FAT information acce 
count K executable during a period in which the data storage amount in the buffer 8 reaches lower limit 
reference RD, thereby forming cluster link tables. Subsequently, the formation of cluster link tables is 
automatically ended and the process of step S903 is resumed, thereby restarting the reading of reproduci 
data from the hard disk 1 1 and the writing of the reproduction data to the buffer 8. 

[0347] By sequentially repeating the above-mentioned processing, FAT information may be accessed 
without affecting the reproducing processing and without making the user be aware thereof at the 
reproduction of information signals from the hard disk 11, thereby generating cluster link tables 
beforehand. 

[0348] It should be noted that, in FIG. 31, the description was made on the supposition that, if the data 
storage amount in the buffer 8 increases over upper limit reference R, the FAT information access counl 
always computed. By doing so, the always correct FAT information access count may be set. However, 
another configuration is also possible in which FAT information access count K may be determined in 
advance. 

[0349] For example, FAT information access count K executable between predetermined upper limit 
reference R and lower limit reference RD may be obtained in advance to execute the processing of form 
cluster link tables at the time of reproduction by use of this predetermined access count K. 

[0350] FIG. 32 is a flowchart for describing the processing of forming cluster link tables at the time of 
reproduction by use of FAT information access count K obtained in advance. With reference to FIG. 32 : 
the steps for executing the same processes as shown in FIG. 31 are denoted by the same reference 
numbers. 

[0351] To be more specific, in FIG. 32, the processes of steps S901 through S805 and the process of ste 
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S910 are executed in the same manner as the corresponding processes of the steps shown in FIG. 31. 

[0352] In the processing shown in FIG. 32, if the data storage amount in the buffer 8 is found increased 
upper limit reference R in the decision process of step S904, then the host CPU 13 accesses FAT 
information by the predetermined access count K without computing FAT information access count, - 
thereby forming cluster link tables (step S920). By doing so, the processing load of the host CPU 13 ma 
be mitigated. 

[0353] It should be noted that, in FIGS. 3 1 and 32, for FAT access count K, the maximum FAT 
information access count between upper limit reference R and lower limit reference RD is obtained, but 
another setting is also practicable. For example, access count K may be set to a lower level to provide a 
margin by considering the processing to be executed after the end of the formation of cluster link tables. 

[0354] Also, in FIGS. 3 1 and 32, FAT information access count K is used as the upper limit value of siz 
of a period in which cluster link tables are formed; however, another configuration may be used. As 
described above, in addition to FAT information access count K, the upper limit of the period in which 
cluster link tables are formed may be set and, within this time frame, cluster link tables may be formed, 
should be noted that if the cluster link table formation time is used as the reference, the passage of the 
processing time may be managed by use of a clock circuit, not shown, connected to the host CPU 1 3 for 
example. 

[0355] In the case of forming cluster link tables at the time of reproduction too, the reference by which t 
formation of cluster link tables is automatically ended is not limited to the access count or the cluster lin 
table formation time as with the above-mentioned cluster link table formation processing at the time of 
recording. 

[0356] The data amount of FAT information processible in the free time of realtime processing is knowi 
from the processing capacity of the host CPU 13 and the size of the free area in the RAM 16 for use as t 
work area. This data amount may be used as the upper limit value for ending the cluster link table 
formation processing. Also, the access account, which is obtained in accordance with the data amount o 
FAT information executable in a free time and the data amount of FAT information to be captured by oi 
access (the access data amount), may be used as the upper limit value for ending the cluster link table 
formation processing. 

[0357] Obviously, in the case of forming cluster link table at the time of reproduction too, if the cluster 
link table formation time or the data amount of FAT information executable within the free time is used 
the reference for automatically ending the cluster link table formation processing, the data amount of th< 
FAT information to be captured every time the FAT information is accessed may be changed, the data 
amount of the FAT information to be captured for every predetermined access may be changed, or the d 
amount may be preset within the ranges of the formation time and the data amount. 

[0358] The cluster link table formation is executed if the data storage amount in the buffer 8 drops beloA 
lower limit reference W at the time of recording or if the data storage amount in the buffer 8 exceeds up 
limit reference R at the time of reproduction, but another configuration is also practicable. For example, 
the cluster link table formation may also be executed if the data storage amount in the buffer 8 drops be] 
lower limit reference W at the time of recording and the data storage amount in the buffer 8 exceeds upj 
limit reference R at the time of reproduction. 

[0359] As described above, the formation of cluster link tables is executed in a free area, which can be 
arranged at the time of realtime processing such as recording and reproduction of information signals, s< 
that the cluster link tables can be formed in advance without making the user be aware thereof, thereby 
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allowing smooth processing by use of cluster link tables in the case of reproduction, fast-forward, or fas 
rewind of information signals. 

[0360] It should be noted that the reason why the upper limit of the FAT information access count and tl 
upper limit of the cluster link table formation processing time are provided at the time of forming cluste 
link tables is that, even if the amounts of information collection are the same, the necessary FAT 
information access counts may differ depending on the usage status of the data area on recording media. 
Namely, if, with even a small file, fragments are widely scattered over the data area on a recording 
medium, the FAT information access count increases, thereby possibly occupying the host CPU 13 for 
long. 

[Formation of free cluster map] 

[0361] A cluster link table is formed on the basis of the FAT information formed on a recording mediun 
As described with reference to the third embodiment and as shown in FIG. 33, a free cluster map is also 
formed on the basis of the FAT information formed on a recording medium. 

[0362] Hence, like the formation of a cluster link table, a free cluster table may also be formed in a free 
time, which may be arranged at the time of realtime processing such as recording and reproduction of 
information signals. Namely, a free cluster table may be formed without making the user be aware there 
in exactly the same manner as the formation of cluster link tables described above with reference to FIG 
26 through 32. 

[0363] In addition, like the formation of cluster link tables, a free cluster table may be formed alone in a 
free time, which is arranged at the time of realtime processing. However, because a cluster link table an< 
free cluster table are each formed from FAT information, these tables may be formed simultaneously. 
Namely, when FAT information has been read by a predetermined unit amount, a cluster link table and ; 
free cluster map may be formed from this FAT information. 

[Backup (save processing) of cluster link table and free cluster map] 

[0364] It should be noted that, in the above-mentioned embodiments, a cluster link table and a free clust 
map were described as formed in the RAM 16 or the nonvolatile memory 17 in the recording/reproducii 
apparatus. If a cluster link table and a free cluster map are formed in the RAM 16 for example, these tab 
and map must be generated again when the recording/reproducing apparatus is powered off even if the 
hard disk 1 1 or the semiconductor memory 12 has not been changed. 

[0365] To avoid this problem, each formed cluster link table and free cluster table must be backed up 
(saved) to the hard disk 1 1, the semiconductor memory 12, or the nonvolatile memory 17 before the 
recording/reproducing apparatus is powered off. In this case, each cluster link table and each free clustei 
table are recorded in the compressed form in order to save their recording area. Obviously, they may be 
saved without compression. 

[0366] In the case of a cluster link table, compression may be performed so that a portion in which 
specified addresses continue has only its start and end addresses, skipping the address data in between. I 
the case of a free cluster map, the data may be compressed so that a portion in which "0" indicative of u: 
cluster or " 1 " indicative of unused cluster continues in plurality is identified by indicating which of " 1" s 
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n 0" continues how many. 

[0367] It should be noted that, when a cluster link table and a free cluster table are recorded to the hard 
disk 1 1 or the semiconductor memory 12, the recording processing changes free clusters, resulting in th< 
changed contents of the free cluster table. Consequently, when cluster link tables or free cluster tables ai 
backed up to the hard disk 1 1 or the semiconductor memory 12, an area in which to store the backup of 
cluster link tables or free cluster tables must be arranged beforehand on the hard disk 1 1 or the 
semiconductor memory 12, thereby preventing a difference from occurring between the free cluster map 
information and the actual free clusters. 

[0368] Thus, by taking the backup of cluster link tables and free cluster maps, it becomes unnecessary f 
these information tables to be formed again every time the recording/reproducing apparatus is turned on 
thereby making it practicable to use these information tables by decompressing them in the memory oft 
recording/reproducing apparatus. 

[0369] It should be noted that, if cluster link tables or free cluster maps are formed in the nonvolatile 
memory 17 of the recording/reproducing apparatus, they will be not be deleted when the 
recording/reproducing apparatus is powered off. However, the hard disk 1 1 and the semiconductor 
memory 12 may be unloaded from the recording/reproducing apparatus. 

[0370] Therefore, if cluster link tables or free cluster maps are formed in the nonvolatile memory 17 of i 
recording/reproducing apparatus, the unloading of the hard disk 1 1 or the semiconductor memory 12 is 
detected after the formation of cluster link tables or free cluster maps; if the hard disk 1 1 or the 
semiconductor memory 1 2 is detected unloaded, the cluster link tables or free cluster maps already form 
in the nonvolatile memory 1 7 are invalidated, thereby preventing a mismatch from occurring in the clus 
link tables or free cluster maps. 

[0371] Obviously, if cluster link tables or free cluster maps are formed in the nonvolatile memory 17 of 
recording/reproducing apparatus, their backups may be formed on the hard disk 1 1 or the semiconducto] 
memory 12. 

[0372] In the fifth embodiment, the recording and reproduction of information signals are used as an 
example of realtime processing, but the present invention is also applicable to any other realtime 
processing of information signals such as the transfer of information signals to be executed by assuring 
nature of realtime in which stream data, which are information signals such as moving pictures or voice 
data required to be processed by assuring continuity, are processed without impairing the continuity. 

[0373] It should be noted that, in the above-mentioned embodiments, "grid type" recording is used to 
record moving picture information and "general type" recording is used to record still picture informatic 
and IT data; however other configurations are also practicable. For example, "padded type" recording m 
be used to record moving picture information. 

[0374] It is also practicable to change block sizes depending on the recording of moving picture 
information and the recording of information signals other than moving picture information, such as 
recording moving picture information in units of large blocks each composed of 8 clusters and recording 
still picture information or IT data in units of small blocks each composed of 2 clusters. 

[0375] In the above-mentioned embodiments, different recording methods are used for the recording of 
moving picture information and the recording of still picture information or IT data, but not exclusively. 
For example, if it is desired to increase the transfer rate of information signals (data) at the time of 
recording, "grid type" or "padded type" recording may always be used to record information signals alw 
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on a block basis regardless of the types of information signals. 

[0376] In the above-mentioned embodiments, hard disks and semiconductor memories are used as 
recording media, but not exclusively. For example, the present invention is also applicable to various 
random-accessible recording media such as magneto-optical disks including MD (Mini Disc [trademark 
and optical disks including DVD (Digital Versatile Disc). 

[0377] In addition, the applicable recording media are not limited to random-accessible recording media 
For example, the present invention is also applicable to any recording media that sequentially record dat 
to continuous recording areas on the recording media, such as magnetic tape and CD-R (Compact Disc 
Recordable). 

[0378] Namely, when information signals are recorded to a magnetic tape or a CD-R, they may be 
recorded by changing recording units. Consequently, the transfer rate of information signals (data) at th< 
time of recording may be enhanced for faster recording processing. 

[0379] In the above-mentioned embodiments, the present invention is applied to recording/reproducing 
apparatuses each having a camera block, by way of example, but not exclusively. The present invention 
also applicable to various other recording/reproducing apparatuses using various types of recording mec 

[0380] In the case of the first, third, and fourth embodiments, the present invention is applicable to 
information processing apparatuses, which function as recording-only apparatuses for recording 
information signals to recording media. In the second embodiment, the present invention is applicable tc 
information processing apparatuses, which function as reproduction-only apparatuses for reproducing 
information signals recorded on random-accessible recording media. Namely, the present invention is 
selectively applicable to not only recording/reproducing apparatuses but also various other information 
processing apparatuses according to the functions thereof. 

[0381] Further, the present invention is applicable to not only information processing apparatuses, whicl 
use detachable recording media known as so-called removable recording media but also various other 
information processing apparatuses such as recording/reproducing apparatuses, recording apparatuses, a 
reproducing apparatuses in which recording media are built in. 

[0382] In the above-mentioned embodiments, a FAT file system is used as their file systems. As describ 
above, FAT file systems are used on Windows (trademark) and OS/2, which are operating systems of 
personal computers and, because these FAT file systems are widely used, provide high compatibility in 
case of data exchange for example. 

[0383] However, the file systems, which may be used on the above-mentioned embodiments, are not 
limited to FAT file systems; namely the present invention is applicable to various other file systems, wh 
have the information for managing, as files, the information signal recording destination link informatio 
such as FAT information and the recording data such as directory entry information. 

[0384] The above-mentioned embodiments have been described by use of an example in which one bloc 
is composed of 8 clusters, but not exclusively. For example, one block may be composed of any other 
number of clusters higher than two. 

[0385] The above-mentioned embodiments have been described by use of an example in which the clusi 
is expressed in hexadecimal 2 digits, but not exclusively. For example, the cluster may be expressed in 
hexadecimal 3 digits or more. 
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Industrial Applicability 



[0386] As described and according to the invention, the transfer rate at the time of recording and 
reproduction may be increased to execute the recording and reproduction of moving picture information 
without a hitch. At the same time, the usage efficiency of recording media may be increased and the 
processing load of the host CPU may be mitigated. The compatibility between the information signals 
recorded to recording media and other apparatuses than those according to the invention may be enhanc 
thereby eliminating the necessity for newly installing file systems for example. Further, full measures ai 
provided against power failure to realize an information processing apparatus, which is high in reliabilit 
and user friendliness as a whole. 



Data supplied from the esp@cenet database - Worldwide 
Claims of corresponding document: EP1517229 [ Translate this text" 

1 . An information processing apparatus for recording an inputted information signal to a recording medi 
as one file, comprising: 

detection means for detecting a free area based on a block composed of a plurality of continuous cluster 
which is a minimum recording unit on said recording medium; and 

recording control means for controlling, on the basis of a detection result obtained by said detection me* 
recording means to record said information signal to said block-basis free area on said recording mediur 



2. The information processing apparatus according to claim 1, wherein said detection means detects saic 
block-basis free area from said recording medium on which a recording area is regularly divided in unit 
said block beforehand. 

3. The information processing apparatus according to claim 1 or 2, further comprising: 

decision means for deciding whether said information signal is moving picture information; 
wherein, if said information signal is found by said decision means to be moving picture information, sa 
recording control means controls said recording means to record said information signal to said block-b; 
free area on said recording medium. 

4. The information processing apparatus according to claim 1, 2, or 3, further comprising: 

file management means for forming, on said recording medium, a file management table containing 
information indicative of a link relationship of clusters in which information signals constituting a file a 
recorded and managing said file management table; 

wherein said detection means detects a free area by referencing said file management table. 

5. The information processing apparatus according to claim 1, 2, or 3, further comprising: 

file management means for forming, on said recording medium, a file management table containing 
information indicative of a link relationship of clusters in which information signals constituting a file a 
recorded and managing said file management table; and 
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vacancy information table formation means for forming a vacancy information table composed of free 
cluster information onto a memory other than said recording medium by referencing said file manager™ 
table; 

wherein said detection means detects a free area by referencing said vacancy information table. 

6. The information processing apparatus according to claim 5, wherein said vacancy information table 
formation means forms said vacancy information table in a free time, which is arranged when said 
information signal is processed realtime. 

7. The information processing apparatus according to claim 6, wherein said vacancy information table 
formation means forms said vacancy information table within a range of a processible data amount abot 
said file management table set beforehand or to be set in accordance with said free time or within a 
processing time for forming said vacancy information table. 

8. The information processing apparatus according to claim 5, 6, or 7, further comprising: 

saving means for saving said vacancy information table formed in said memory to a nonvolatile recordii 
medium. 

9. The information processing apparatus according to claim 4 or 5, further comprising: 
a nonvolatile memory; 

start recording means for recording, to said nonvolatile memory, start information indicative to which fi 
an information signal is to be recorded; 

invalidating means for invalidating, at the end of recording of an information signal, said start informati 
recorded in said nonvolatile memory; 

halfway detection means for detecting on the basis of said start information whether there is any file 
halfway being recorded when a power-on sequence has started; and 

recovery means for recovering, if a file halfway being recorded is found, said file halfway being recorde 
by obtaining necessary information recorded in said nonvolatile memory by referencing said file 
management table of said file. 

10. The information processing apparatus according to claim 4 or 5, further comprising: 

link information table formation means for forming a link information table containing information 
indicative of said cluster link relationship to continuous memory areas external to said recording mediui 
by referencing said file management table; and 

read control means for controlling reading means for reading said information signals on the basis of 
information contained in said link information table. 

1 1 . An information processing apparatus for reading a file recorded to a recording medium, said record! 
medium is formed with a file management table containing information indicative of a link relationship 
clusters in which information signals constituting said file are recorded, said information processing 
apparatus comprising: 

link information table formation means for forming link information table containing information 
indicative of said cluster link relationship to continuous memory areas external to said recording mediui 
by referencing said file management table; and 



WO2004003723 



Page 49 of 53 



read control means for controlling reading means for reading said information signals on the basis of 
information contained said link information table. 



12. The information processing apparatus according to claim 10 or 11, wherein said link information tat 
formation means forms said link information table into a free time, which is arranged when said 
information signals are being processed realtime. 

13. The information processing apparatus according to claim 12, wherein said link information table 
formation means forms said link information table within a range of a processible data amount about sai 
file management table set beforehand or to be set in accordance with said free time or within a range of 
processing time for forming said link information table. 

14. The information processing apparatus according to claim 10, 1 1, 12, or 13, wherein further comprisi 
save means for saving said link information table formed on said memory areas into a nonvolatile 
recording medium. 

15. An information processing method for recording an inputted information signal to a recording medh 
as one file, comprising the steps of: 

detecting a free area based on a block composed of a plurality of continuous clusters, which is a minimi] 
recording unit on said recording medium; and 

controlling, on the basis of a detection result obtained by said detection means, recording means to recoi 
said information signal to said block-basis free area on said recording medium. 

16. The information processing method according to claim 15, wherein said detection step detects said 
block-basis free area from said recording medium on which a recording area is regularly divided in unit 
said block beforehand. 

17. The information processing method according to claim 15 or 16, further comprising the step of: 
deciding whether said information signal is moving picture information; 

wherein, if said information signal is found in said decision step to be moving picture information, said 
recording control step controls said recording means to record said information signal to said block-basi 
free area on said recording medium. 

18. The information processing method according to claim 15, 16, or 17, wherein said recording mediur 
formed with a file management table containing information indicative of a link relationship of clusters 
which information signals constituting a file are recorded and 

said detection step detects a free area by referencing said file management table. 

19. The information processing method according to claim 15, 16, or 17, wherein said recording mediur 
formed with a file management table containing information indicative of a link relationship of clusters 
which information signals constituting a file are recorded; 

further comprising the step of: 

forming a vacancy information table containing cluster vacancy information, which is formed in a menu 
other than said recording medium, 

wherein said detection step detects a free area by referencing said vacancy information table. 
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20. The information processing method according to claim 19, wherein said vacancy information table 
formation step forms said vacancy information table in a free time, which is arranged when said 
information signal is processed realtime. 

21. The information processing method according to claim 20, wherein said vacancy information table 
formation step forms said vacancy information table within a range of a processible data amount about < 
file management table set beforehand or to be set in accordance with said free time or within a processir 
time for forming said vacancy information table. 

22. The information processing method according to claim 19, 20, or 21, further comprising the step of: 
saving said vacancy information table formed in said memory to a nonvolatile recording medium. 

23. The information processing method according to claim 21 or 22, further comprising the steps of: 

recording, to said nonvolatile memory, start information indicative to which file an information signal is 
be recorded; 

invalidating, at the end of recording of an information signal, said start information recorded in said 
nonvolatile memory; 

detecting on the basis of said start information whether there is any file halfway being recorded when a 
power-on sequence has started; and 

recovering, if a file halfway being recorded is found, said file halfway being recorded by obtaining 
necessary information by referencing said file management table of said file. 

24. The information processing method according to claim 21 or 22, further comprising the steps of: 

forming a link information table containing information indicative of said cluster link relationship to a 
memory external to said recording medium by referencing said file management table; and 
controlling reading means for reading said information signals on the basis of information contained in 
said link information table. 



25. An information processing method for reading a file recorded to a recording medium formed with a 
management table containing information indicative of a link relationship of clusters in which informati 
signals constituting a file are recorded, said information processing method comprising the steps of: 

forming a link information table containing information indicative of said link relationship of clusters to 
continuous memory areas other than said recording medium by referencing said file management table; 
and 

controlling said reading means for reading said information signal on the basis of said link information 
table. 

26. The information processing method according to claim 24 or 25, wherein said link information table 
formation step forms said link information table into a free time, which is arranged when said informati< 
signals are being processed realtime. 

27. The information processing method according to claim 26, wherein said link information table 
formation step forms said link information table within a range of a processible data amount about said : 
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management table set beforehand or to be set in accordance with said free time or within a range of 
processing time for forming said link information table. 

28. The information processing method according to claim 24, 25, 26, or 27, comprising the step of: 
saving said link information table formed on said memory areas to a nonvolatile recording medium. 

29. An information processing program for having a computer installed on an information processing 
apparatus for recording an inputted information signal to a recording medium on a file basis executes th< 
steps of: 

detecting a free area based on a block composed of a plurality of continuous clusters, which is a minimu 
recording unit on said recording medium; and 

controlling, on the basis of a detection result obtained by said detection means, recording means to recoi 
said information signal to said block-basis free area on said recording medium. 

30. The information processing program according to claim 29, wherein said detection step detects said 
block-basis free area from said recording medium on which a recording area is regularly divided in unit 
said block beforehand. 

31. The information processing program according to claim 29 or 30, further comprising the step of: 
deciding whether said information signal is moving picture information; 

wherein, if said information signal is found in said decision step to be moving picture information, said 
recording control step controls said recording means to record said information signal to said block-basi 
free area on said recording medium. 

32. The information processing program according to claim 29, 30, or 31, wherein said recording mediu 
is formed with a file management table containing information indicative of a link relationship of cluste 
in which information signals constituting a file are recorded and 

said detection step detects a free area by referencing said file management table. 

33. The information processing program according to claim 29, 30, or 31, wherein said recording mediu 
is formed with a file management table containing information indicative of a link relationship of cluste 
in which information signals constituting a file are recorded; 

further comprising the step of: 

forming a vacancy information table containing cluster vacancy information, which is formed in a menu 
other than said recording medium, 

wherein said detection step detects a free area by referencing said vacancy information table. 

34. The information processing program according to claim 33, wherein said vacancy information table 
formation step forms said vacancy information table in a free time, which is arranged when said 
information signal is processed realtime. 

35. The information processing program according to claim 34, wherein said vacancy information table 
formation step forms said vacancy information table within a range of a processible data amount about s 
file management table set beforehand or to be set in accordance with said free time or within a processir 
time for forming said vacancy information table. 
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36. The information processing program according to claim 33, 34, or 35, further comprising the step of 
saving said vacancy information table formed in said memory to a nonvolatile recording medium. 

37. The information processing program according to claim 35 or 36, further comprising the steps of: 

recording, to said nonvolatile memory, start information indicative to which file an information signal is 
be recorded; 

invalidating, at the end of recording of an information signal, said start information recorded in said 
nonvolatile memory; 

detecting on the basis of said start information whether there is any file halfway being recorded when a 
power-on sequence has started; and 

recovering, if a file halfway being recorded is found, said file halfway being recorded by obtaining 
necessary information by referencing said file management table of said file. 

38. The information processing program according to claim 35 or 36, further comprising the steps of: 

forming a link information table containing information indicative of said cluster link relationship to a 

memory external to said recording medium by referencing said file management table; and 

controlling reading means for reading said information signals on the basis of said link information tabl< 

39. An information processing program for having a computer installed on an information processing 
apparatus for reading a file recorded to a recording medium formed with a file management table 
containing information indicative of a link relationship of clusters in which information signals 
constituting a file are recorded execute the steps of: 

forming a link information table containing information indicative of said link relationship of clusters to 
continuous memory areas other than said recording medium by referencing said file management table; 
and 

controlling said reading means for reading said information signal on the basis of said link information 
table. 



40. The information processing program according to claim 38 or 39, wherein said link information tabl 
formation step forms said link information table into a free time which is arranged when said informatio 
signals are being processed realtime. 

41 . The information processing program according to claim 40, wherein said link information table 
formation step forms said link information table within a range of a processible data amount about said : 
management table set beforehand or to be set in accordance with said free time or within a range of 
processing time for forming said link information table. 

42. The information processing program according to claim 38, 39, 40, or 41, comprising the step of: 
saving said link information table formed on said memory areas to a nonvolatile recording medium. 
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Electronic data base consulted during the international search (name of data base and, where practicable, search terms used) 
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Citation of document, with indication, where appropriate, of the relevant passages 


Relevant to claim No. 
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32 
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cited to establish the publication date of another citation or other T 
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"O" document referring to an oral disclosure, use, exhibition or other 
means 

"P" document published prior to the international filing date but later 
than the priority date claimed 



later document published after the international filing date or 
priority date and not in conflict with the application but cited to 
understand the principle or theory underlying the invention 
document of particular relevance; the claimed invention cannot be 
considered novel or cannot be considered to involve an inventive 
step when the document is taken alone 

document of particular relevance; the claimed invention cannot be 
considered to involve an inventive step when the document is 
combined with one or more other such documents, such 
combination being obvious to a person skilled in the art 
document member of the same patent family 
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Box I Observations where certain claims were f ound unsearchable (Continuation of item 2 of first sheet) 

This international search report has not been established in respect of certain claims under Article 17(2)(a) for the following reasons: 

1 . | | Claims Nos. : 

because they relate to subject matter not required to be searched by this Authority, namely: 



2. Q Claims Nos.: 



because they relate to parts of the international application that do not comply with the prescribed requirements to such an 
extent that no meaningful international search can be carried out, specifically: 



3. [ | Claims Nos.: 

because they are dependent claims and are not drafted in accordance with the second and third sentences of Rule 6.4(a). 



Box II Observations where unity of invent ion is lacking (Continuation of item 3 of first sheet) 

This International Searching Authority found multiple inventions in this international application, as follows: 

The technical feature common to claims 1-10, 15-24, 29-38 and claims 11-14, 
25-28, 39-42 is an information processing device, an information processing 
method, or an information processing program for inputting or outputting file 
to/from a recording medium. However, this is a known technique and cannot 
be a special technical feature within the meaning of PCT Rule 13 2, second 
sentence. 

Since there exists no other common feature which can be considered as a special 
technical feature within the meaning of PCT Rule 13.2, second sentence, no 
technical relationship within the meaning of PCT Rule 13 between the different 
inventions can be seen. (Continued to extra sheet) 

1. □ As all required additional search fees were timely paid by the applicant, this international search report covers all searchable 
claims. 

2. Q<] As all searchable claims could be searched without effort justifying an additional fee, this Authority did not invite payment 
of any additional fee. 

3 - □ M onlv sonie of the required additional search fees were timely paid by the applicant, this international search report covers 
only those claims for which fees were paid, specifically claims Nos.: 



4. □ No required additional search fees were timely paid by the applicant Consequently, this international search report i 
restricted to the invention first mentioned in the claims; it is covered by claims Nos.: 



Remark on Protest f— ] The additional search fees were accompanied by the applicant's protest. 

I | No protest accompanied the payment of additional search fees. 
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Consequently, it is obvious that claims 1-10, 15-24, 29-38 and claims 
11-14, 25-28, 39-42 do not satisfy the requirement of unity of invention. 











Form PCT/ISA/210 (extra sheet) (July 1998) 



PCT/JP0 3/08 0 1 0 



a. &m<om-tz&m<oftm (mmm&m (ipo ) 

Int. C 1. 7 G06F 3/0 6, GO 6 F 1 2/0 0, G11B20/12, H04N5/92 



«aE«rfrofc*/j««- mrnwrnm (ipo ) ~ 

Int. CI. 7 GO 6 F 3/0 6, G06F12/00, G11B20/12, H04N5/92 



8*mnm%rm / Am 1922-199 6¥ 

B*i^HSffl|fr^ 1 9 71-2003^ 

B^mmmm^m^m. 1996-200 s¥- 

b ^mmmmm^M<^m 1994-2003^ 



mm-tz> k^z> <t> th&xrn. 



jp 
93. 



5—289916 

11. 05, M2mm4on 



1 9?t (^r ^ v- 



1-2, 4, 
15-16, 

1 8, 

2 9.-3 0, 

3 2 
3, 

5-8, 
1 0, 
1 7, 

19-22, 



roj nmiz.£.m?n, mm. m^miznR-rzicM 



tyj mciMjiofos^xfcoT, s^dtSK^tHcoifi!. 
r&j F7r5!) 



0 8. 0 9. 03 




L no 


B^m^ff ( 1 sa/j p) 

^{3S#f - 100-8 9 15 
^w^ftffl EiS^M =T @ 4 # 3 


03-3581-1101 ? 


5N 


9 17 2 


3 5 8 4 



I^PCT/ISA/2 10 (12^) (1 9 9 8^7^) 



mmmm^r pct/jpo3/o8oio 



JP 8-221303 A (y=— fl^ftfa) 1 9 9 6. 0 8 
30, m7ffiB3-7tT (775y-4L) 



X 



Y 



JP 2-193232 A (*dbaitt^J#tt) 1 9 9 0. 0 7. 

3 0, m2M^Tmmen-m3MiETmm7n (7r5y-4 
u 

JP 2000-172542 A (W±«flBttw£#*fc) 2 0 0 

0. 0 6. 2 3, I4K1 4fi t ~SB5*04fr 

U 



2 4, 3 1, 

3 3-3 6, 
3 8 

9, 2 3, 
3 7 

3, 1 7, 
3 1 

5-8, 
19-22, 
3 3-36 

11-14, 

2 5-2 8, 

3 9-4 2 

10, 2 4, 
3 8 



iSPCT/ISA/2 10 (S2^-^t) (1 9 9 8f7J) 



mmmm&y§r pct/j po 3/0 8 o 1 o 



gM8*S?3« (PCT17$(2)(a)) &>Mfc\z.£ V) , i©fflKSWaE«#«:»C«>31ftfcJ:iJ||!*«>«gHo-SncoV^^ 



3. □ a*«S*Wt5ffl^*oT:PCTa»J6.4(a)«>*2 3t&tW|53a:©a«fc 

tft o TIE® 5 ri/T v» ft V \ 



ft >R<D$&m 1 — 1 0 , 1 5 — 2 4, 2 9 — 3 8 irff^OfSH 1 1 — 1 4 2 5 — 2 8 3 

9«°Tq*??!S±^A 0 Li£*2A»* 2 9-3 8 tf*«ll-14, 25- 
2 8, 3 9-4 2 fci3i§9!<£>lp.— tt©SffSr«»fcL-CV^V>r. 

3 - D SSESKSS^^ 



4 ' D ^vSSS^SSSS^SS^^^i^*^^^^^ ■WtomioMlKB* 



^PCT/I SA/2 10 (fl^-^Oil (1) ) (i 9 98^7^) 



